文章部分参考:
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