摘要：
本章内容：1.聚合分析2.核算法3.势能法4.动态表一 聚合分析1. 在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价，它不涉及概率，可以保证最坏情况下每个操作的平均性能。2. 摊还代价：对所有n，一个n个操作的序列最坏情况下话费时间为T(n)，从而摊还代价（平均代价）为 T(n) / n.3. 栈操作中加入MULTIPOP(S, k)，可以同时删除栈顶的k个元素，总元素少于k则全部删除。 下面分析一个由n个PUSH, POP, 和MULTIPOP组成的操作序列在一个空栈上的执行情况。假设栈的大小最大为n，那么MULTIPOP的最坏情况代价是O... 阅读全文