狼族的后裔_西伯利亚狼

摘要： 算法导论（一）：渐进记号 算法中，常用极限情况度量一个函数的好坏，因此引入了渐进函数的概念。在渐进函数中，有以下五种渐进记号：Ο、Θ、Ω、ο、ω。 假设有函数f(n)与函数g(n)，如果令函数f(n)为实数a，函数g(n)为实数b，则有以下类比： f(n)=Ο(g(n)) 类似于 a≤b f(n)= 阅读全文