常见的时间复杂度量

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

• 常数阶O(1)　　         字典查找、数组索引

• 对数阶O(logN)　　    二分查找

• 线性阶O(n)              循环

• 线性对数阶O(nlogN)  循环+分而治之

• 平方阶O(n²)　　       双重循环

• 立方阶O(n³)             多重循环

• K次方阶O(n^k)

• 指数阶(2^n)

作者：不止思考_奎哥
链接：https://www.imooc.com/article/263501
来源：慕课网
本文原创发布于慕课网 ，转载请注明出处，谢谢合作

转载于:https://www.cnblogs.com/feng9exe/p/10007742.html