摘要： 一.摊还分析（平摊分析） 1.通过求数据结构的一个操作序列中所执行的所有操作的平均时间来评价操作的代价 2.摊还分析不同于平均情况分析，它不涉及到概率，它只是保证了最坏情况下每个操作的平均性能 3.三种方法： （1）聚合分析：确定一个n个操作的序列的总代价的上界（最坏情况下的总代价），从而得到每个操 阅读全文