常见时间复杂度

文章部分参考：
CSDN博主「不止思考」 原文链接：https://blog.csdn.net/jsjwk/article/details/84315770

————————————————

时间复杂度

1.时间复杂度表示为：T(n) =  O(n)           大O符号表示法

2.常见的时间复杂度量级有：

常数阶O(1)

对数阶O(logN)

线性阶O(n)

线性对数阶O(nlogN)

平方阶O(n²)

立方阶O(n³)

K次方阶O(n^k)

指数阶(2^n)

上面从上至下依次的时间复杂度越来越大，执行的效率越来越低。
 

1< logN < n < n logN < n² < n³ < n^k < 2^n