算法设计与分析课件新.ppt

算法设计与分析;内容;第一章;1.1引言 ;1.1引言;1.1引言;1.1引言;1.2计算复杂性的测度;1.2计算复杂性的测度;1.2计算复杂性的测度;例;算法;算法;算法;1.2计算复杂性的测度;1.3随机存取模型;第二章;表、树、图;2.1图和图的表示;2.2树;2.2树;2.2树;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.3递归技术;2.4解递归方程;2.4解递归方程;2.4解递归方程;2.4解递归方程;2.4解递归方程练习1;2.4解递归方程练习2;2.4解递归方程练习3;第三章;分治与平衡的思想;两个非递减序列的合并;两个非递减序列合并的算法;两个非递减序列合并的算法;合并排序思想;合并排序算法;合并排序算法;用二叉树来表示排序;用二叉树来表示排序;用二叉树来表示排序;快速排序;快速排序算法;快速排序算法;课后作业;第四章 排序;目录;4.1 排序的定义;4.1 排序的定义;4.2 基数排序;4.2