AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，目前仅收录该主题的一手与权威参考入口，不含二次讲解；链接可访问性核验于 2026-08-14。
摊还分析用于刻画一系列操作的平均代价，而非单次操作的最坏代价，常见方法为聚合分析、记账法与势能法。
权威参考#
- MIT 6.046J Design and Analysis of Algorithms (Spring 2015)：OCW 公开课，含摊还分析与高级数据结构的讲义和视频。
- CMU 15-451 Algorithm Design and Analysis：课程主页与讲义，势能法的推导写得尤为清楚。
- MIT 6.006 Introduction to Algorithms (Spring 2020)：动态数组扩容等摊还分析经典例子的基础课程来源。