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

1.算法的复杂度 2.算法分析 3.复杂度分析 4.展开法 5.母函数法 6.差分法

凡是学习了一种语言（不论是初级的还是高级的）程序设计课程并能编写一 些实用程序的人，也许都有这样一种体会，学会编程容易，但是要想编出好程序 难，因而很想学点如何设计良好算法的知识。一些著名的计算机学家在有关计算 机科学教育的论述中认为，计算机科学是一种创造性思维活动，其教育必须面向 设计。计算机算法设计与分析正是面向设计、处于核心地位的课程

Aggregate analysis The accounting ethod Amortized Analysis The potential method

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

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

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

• 1.1 什么是数据结构 • 1.2 算法及其描述 • 1.2.1 什么是算法 • 1.2.2 算法描述 • 1.3 算法分析 1.3.2 算法效率分析 1.3.3 算法存储空间分析 1.3.1 算法设计的目标 • 1.4 数据结构＋算法＝程序（略）

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