第6章平摊分析（Amortizedanalysis）.pptVIP

第 6章平 摊 分 析（ Amortized analysis）;基本思想;平摊分析的方法;聚集分析法-原理;平摊分析实例1-栈操作;平摊分析实例1-栈操作;平摊分析实例1-栈操作;平摊分析实例2-二进计数器;平摊分析实例2-二进计数器;平摊分析实例2-二进计数器;会计方法-基本原理;会计方法实例 1 — 栈操作 ;会计方法实例 1 — 栈操作;会计方法实例 2 -二进计数器;会计方法实例 2 -二进计数器;势能分析—基本原理;势能分析—基本原理;势能分析—基本原理;势能方法实例1 — 栈操作 ;势能方法实例1 — 栈操作;势能方法实例 2 -二进计数器;势能方法实例 2 -二进计数器;势能方法实例 2 -二进计数器;动态表 ;动态表-基本术语;动态表-表的扩张;动态表-表的扩张;动态表-表的扩张;动态表-表的扩张;动态表-表的扩张;动态表-表的扩张和收缩;动态表-表的扩张和收缩;summary