第一章
三种渐进表示法：
-
大O表示法：为给定的算法定义了严格的上限。
-
Ω表示法：为给定的算法定义了严格的下界。
-
Θ表示法：决定给定算法的时间增长率的上界和下界是否相同，可以看成算法的平均运行时间。
第二章
递归：任何调用自身的函数称为递归。
- 斐波那契数列、阶乘
- 归并排序、快速排序
- 二分查找
- 树的遍历和许多树的问题：中序、前序、后序
- 图的遍历：深度优先遍历、广度优先搜索
- 动态规划
- 分治算法
- 汉诺塔
- 回溯算法
回溯：一种采用分治策略进行琼剧搜索的方法。
- 二进制串：产生所有的二进制串
- 生成k进制串
- 背包问题
- 广义字符串
- 哈密顿回路
- 图着色问题
