第八章 算法设计与分析

8.1 算法设计与分析的基本概念

算法被公认为是计算机科学的基石，算法理论研究的是算法的设计技术和分析技术。

8.1.1 算法

算法是对特定问题求解步骤的一种描述，它是指令的有限系列，其中每一条指令表示一个或多个操作。

8.1.2 算法设计

8.1.3 算法分析

8.1.4 算法的表示

8.2 算法分析基础

8.2.1 时间复杂度

8.2.2 渐进符号

8.2.3 递归式

8.3 分治法

8.3.1 递归的概念

8.3.2 分治法的基本思想

8.3.3 分治法的典型实例

8.4 动态规划法

8.5 贪心法

8.6 回溯法

8.6.1 回溯法的算法框架

8.6.2 回溯法的典型实例

8.7 减枝法

8.8 概览算法

8.9 近似算法

8.10 数据挖掘算法

8.11 智能优化算法