算法导论_17.1-17.3平摊分析

平摊分析：执行一系列数据结构操作所需要的时间是通过对执行的所有单个操作求平均得出的；即单个操作所需的时间 = 所有操作消耗的时间/操作次数； 即便单个操作的代价很大， 但是平均代价很小； 平摊分析与平均情况分析的不同之处是平摊分析不涉及概率， 即使在最坏的情况下， 每个操作都具有平均性能； 举例说明平摊分析与平均情况分析的区别： 例如有三个操作，耗时是1， 2， 3； 三个操作被执行的频率是0.5

>>阅读原文<<