【摘要】势能分析（摊还分析） 基本概念 1.1 摊还分析的引入 在算法分析中，我们通常关注单次操作的最坏时间复杂度。然而，对于某些数据结构，虽然单次操作的最坏情况代价很高，但在一系列操作中，高代价操作的总次数是受限的，因此平均到每次操作的代价并不高。 定义 1.1（摊还分析）：摊还分析（Amortized 阅读全文