平均分析vs分摊分析

• 平均复杂度或期望复杂度（average complexity）

• 根据数据结构各种操作出现的概率的分布，将对应的成本加权平均

• （各种可能的操作，作为独立事件分别考查，割裂了操作之间的相关性和连贯性，往往不能准确的评判数据结构和算法的真是性能；

• 分摊复杂度（amortized complexity）

• 对于数据结构连续的实施足够多次操作，所需总体成本分摊至单次操作。

• 从实际可行的角度，对一系列操作做整体的考量，更加忠实的刻画了可能出现的操作序列，可以更为精准的评判数据结构和算法的真实性能。