复杂度分析

复杂度表示：O()

时间复杂度

1、只关注循环执行次数最多的一段代码

2、加法法则：总复杂度等于量级最大的那段代码的复杂度

3、乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

 

常见的时间复杂度：

常量阶：

对数阶：

线性阶：

 

空间复杂度

常见的空间复杂的：o(1)、o(n)、o(n2)

 

复杂度分析：

最好时间复杂度：理想情况下

最坏时间复杂度：最糟糕的情况下

平均时间复杂度：引入概率之后计算的加权平均时间复杂度

均摊时间复杂度（摊还分析法）：