算法的时间复杂度分析

大 O 时间复杂度表示法

大 O 时间复杂度实际上并不具体表示代码真正的执行时间，而是表示 代码执行时间随数据规模增长的变化趋势；所以，也叫作 渐进时间复杂度（asymptotic time complexity），简称时间复杂度。

1. 最好情况时间复杂度（best case time complexity）
2. 最坏情况时间复杂度（worst case time complexity）
3. 平均情况时间复杂度（average case time complexity）
4. 均摊时间复杂度（amortized time complexity）

空间复杂度

类比一下，空间复杂度全称就是渐进空间复杂度（asymptotic space complexity），表示算法的存储空间与数据规模之间的增长关系。

需要补充的数学知识

1. 对数logn
2. 多项式和非多项式