Gauss Zhou

Appearance

第八章 算法设计与分析 ​

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 智能优化算法 ​