摘要： 聚合分析：我们证明对所有n，一个n个操作的序列最坏情况下花费的总时间为T(n), 因此在最坏情况下每个操作的平均代价或摊还代价为T(n)/n。 所以，聚合分析中的每个操作的聚合代价都是相同的。那怎么分析呢？聚合分析要求我们要总体看问题。 下面举几个例子。 1. 栈操作 push(s)每次只能压一个数 阅读全文