摊还分析

1. 定义：

     Amortized Analyse：分析任意顺序的M次操作的最坏情形运行时间，这与更一般的分析有所不同，后者是对单词的操作给出最坏情形的时间界。

2.三种分析方法：Aggregat-Analyse聚集分析

                                Kontenmethode 记账分析

                                Potenzialmethode势能分析

3.应用Anwendungsbeispiel: Stapeloperationen 堆/栈操作

                                                     Binaerzaehler二进制计数器

     http://blog.csdn.net/touzani/article/details/1696399