一、计算模型与计算复杂度关系 二、问题分类:【P】与【NP】类

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

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

1 算法的概念 2 问题描述及算法描述方法 3 算法正确性分析 4 算法复杂性分析 5 标准符号和通用函数

《算法分析与设计》课程教学资源（PPT课件讲稿）第六章 基本检索与周游方法（一般方法）

清华大学：《算法分析与设计》课程教学课件（讲义）第12讲 多项式与FFT

一、多项式的表示方式 二、多项式的基本运算

1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析

Ch.1 绪论 Ch.2 数字概率算法 Ch.3 Sherwood算法 Ch.4 Las Vegas算法 Ch.5 Monte Carlo算法