摊还分析

聚合法、记账法、势能法三种摊还分析技术，用动态数组、二进制计数器、伸展树为例。本章说明摊还与平均情况的区别，以及为什么摊还界不适合实时系统。

本章要点

• 摊还是最坏情况序列的平均，不依赖输入分布
• 势能法是最通用的
• 实时系统需要最坏情况界

写作状态

本章目前为提纲，正文待撰写。