FireOnFire

摘要： 基本概念 摊还分析也称平摊分析，用于总体考虑分析问题，通过 $n$ 次操作来计算平均代价。 与平均情况分析的区别：平摊分析不涉及到概率，保证其平摊性能是每个操作在最坏情况下具有的平均性能。 三种平摊分析技术： 聚合分析（Aggregate analysis） 先求出操作序列里所有操作 $n$ 个的总 阅读全文