聚合分析
聚合分析（Aggregate Analysis）是摊还分析中最直观的方法。
基本思想
将 n 个操作放在一起考虑，计算所有操作的总代价 T(n)，再取平均值得到每次操作的摊还代价 T(n)/n。
关键步骤
- 分析整个操作序列的总代价
- 将总代价除以操作次数 n
聚合分析的优点在于简单直接，不需要为每个操作分配不同的摊还代价，所有操作采用相同的平均代价。
链接到
- 上一个知识点：1.3 摊还分析概述
- 下一个知识点：1.5 核算法
聚合分析（Aggregate Analysis）是摊还分析中最直观的方法。
将 n 个操作放在一起考虑，计算所有操作的总代价 T(n)，再取平均值得到每次操作的摊还代价 T(n)/n。
聚合分析的优点在于简单直接，不需要为每个操作分配不同的摊还代价，所有操作采用相同的平均代价。