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

Aggregate analysis The accounting ethod Amortized Analysis The potential method

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

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

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

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

一、综合练习:如何查资料、整理资料

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

一、分:如何分:要考虑合 二、治:如何治:递归+临界条件下使用其它方法