清华大学：《算法分析与设计》课程教学课件（讲义）第06讲 分摊分析法 Amortized Analysis

一、Aggregate analysis 二、The accounting method 三、Amortized Analysis

一、设计理论 二、分析方法 三、实现技术 四、测试技术

Aggregate analysis The accounting ethod Amortized Analysis The potential method

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

Representation of graphics Breadth-first search Depth-first search Topological sort Strongly connected components

CRepresentation of graphics E Breadth-first search EDepth-first search Strongly connected components

Huffman codes用于数据压缩一般可以达到 Huffman code 缩20%到90%的效果

清华大学：《算法分析与设计》课程教学课件（讲义）第05讲 Greedy Algorithm