常见时间复杂度

常见复杂度排序

常见空间复杂度

常见的空间复杂度就是O(1)、O(n)、O(n2 )，像O(logn)、O(nlogn)这样的对数阶复杂度一般用不到。

时间复杂度相关概念

1. 最坏情况时间复杂度：代码在最坏情况下执行的时间复杂度。(一般说的时间复杂度就是指这个)
2. 最好情况时间复杂度：代码在最理想情况下执行的时间复杂度。
3. 平均时间复杂度：用代码在所有情况下执行的次数的加权平均值表示。
4. 均摊时间复杂度：在代码执行的所有复杂度情况中绝大部分是低级别的复杂度，个别情况是高级别复杂度且发生具有时序关系时，可以将个别高级别复杂 度均摊到低级别复杂度上。基本上均摊结果就等于低级别复杂度。