算法导论------渐近记号Θ、Ο、o、Ω、ω详解（转载）

O(1)<O(log(n))<O(n)<O(nlogn)<O ( n^2 )<O ( 2^n ) < O ( n ! ) < O ( n^n )
需要注意的是：对数函数在没有底数时，默认底数为2；如lg ⁡ n = log ⁡ n = log ⁡ 2 n
因为计算机中很多程序是用二分法实现的。

转载自：算法导论------渐近记号Θ、Ο、o、Ω、ω详解