时间复杂度（下）

1、最好情况时间复杂度
是指在最理想的情况下，执行一段代码的时间复杂度；
2、最坏情况时间复杂度
同理是指在最糟糕的情况下，执行一段代码的时间复杂度；
3、平均情况时间复杂度
4、均摊时间复杂度
均摊时间复杂度应用的场景比它更加特殊、更加有限
5、对比insert()和 find() 的例子，会发现两者有很大的差别：
1）find() 函数在极端情况下，复杂度才为 O(1)。但insert（）在大部分情况下，时间复杂度都为O（1）。只有个别情况下，复杂度才比较高，为O（n）。这是insert()第一个区别find()的地方；
2）对于insert()函数来说，O（1）时间复杂度的插入和O（n）时间复杂度的插入，出现的频率是非常有规律的，而且有一定的前后顺序关系，一般都是一个O（n）插入之后，紧跟着n-1个O（1）的插入操作，循环反复。
[1] 引用自极客时间