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、Ω、ω详解