时间复杂度

• 概述
• 常见级别
• 参考

概述

时间复杂度通常用大O符号表示，不考虑低阶项和系数，主要考察算法中元素个数N趋于无穷时的情况。

另外时间复杂度也有最好情况表示Ω，和平均情况表示Θ。大O是最坏情况表示。

常见级别

复杂度量级	表示	举例
常数级别	1	单词运算
对数级别	log N	二分查找
线性级别	N	找出某个元素
线性对数级别	N log N	归并排序
平方级别	N2	双层N循环
立方级别	N3	三层N循环
指数级别	2N	穷举查找
阶乘阶	N!

图标表示如下：

参考

Big-O Complexity Chart