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、Ω、ω详解(转载)
猜你喜欢
转载自blog.csdn.net/weixin_44044395/article/details/108925538
今日推荐
周排行