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

    科技2022-08-02  187

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

    Processed: 0.013, SQL: 8