#算法 平摊分析——一种特殊的分析方法

算法导论(第三版) 17.1-17.3 1.什么是平摊分析，平摊分析原理？ 平摊分析目的是分析给定 数据结构上的n个操作代价上界 对一个数据结构 执行一个操作序列: 有的代价很高 有的代价一般 有的代价很低 如果我们想求各个操作的平均代价？ 整个序列的代价是多少？ 那我们就要将总的代价平摊到 每个操作上（不涉及概率 异于平均分析 ），这就是平摊代价 在平摊分析中，执行一系列数据结构操作所需要时间是

>>阅读原文<<