时间复杂度重要结论

算法时间复杂度重要结论

由于csdn markDown MathJax 渲染有问题 公式后面可能会有一条竖线 大家将就看吧

时间复杂度重要的结论:

1：如果T(N) 是一个k次多项式 则T(N)=Θ(\(N^k\))

2 对于任意常数k, \(\log^kN\)=O(N)。 它告诉我们对数增长得非常缓慢。

典型的增长率

函数	名称
c	常数
\(logN\)	对数级
\(\log^2N\)	对数平方根
N	线性级
NlogN
\(N^2\)	平方级
\(N^3\)	立方级
\(2^N\)	指数级