四种情况的维度：

• 最好情况时间复杂度
• 最坏情况时间复杂度
• 平均情况时间复杂度
• 均摊时间复杂度

最好时间复杂度

在最理想的情况下执行这段代码的时间复杂度。也就是最省时间的是时间复杂度
时间复杂度是O(1)

最坏时间复杂度

在最坏的情况下，执行这段代码的时间复杂度，也是最损耗时间的时间复杂度
时间复杂度是O(n)

平均情况时间复杂度

时间复杂度是:O(n)
在计算时间复杂度的时候需要把概率考虑进去。平均时间复杂度也叫作加权平均时间复杂度。
去掉系数之后，还是O(N)。

均摊时间复杂度

把最坏的时间复杂度情况O(N)平摊到每个上面就是O(1).
在一段代码中，有时间复杂度低的代码，也有时间复杂度比较高的结构，这些操作也是连续的，那么我们是否可以将复杂度高的消耗时间平摊到时间复杂度低的上面