day03数据结构与算法之美（浅析最好、最坏、平均、均摊时间复杂度）

一、最好情况复杂度（best case time complexity）
在最理想的情况下，执行这段代码的时间复杂度。
二、最坏情况复杂度
在最糟糕的情况下，执行这段代码的时间复杂度。
三、平均情况复杂度（average case time complexity）
用代码在所有情况下执行的次数加权平均值表示。
四、均摊时间复杂度（amortized time complexity）
在代码执行的所有复杂度情况中绝大部分是低级别的复杂度，个别情况是高级别复杂度且发生时序关系，可以将个别高级别复杂度均摊到低级别复杂度上，基本上均摊结构就等于低级别复杂度。