算法时间复杂度重要结论
由于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\) | 指数级 |