第一章-算法概述

算法是一系列解决问题的清晰指令，代表着用系统的方法描述解决问题的策略机制。

一个算法的优劣可以用时间复杂性和空间复杂性来衡量。

1.1 引言

1.1.1 算法的描述

特征：

1. 有穷性

2. 确定性

3. 输入

4. 输出

5. 可行性

1.1.2 算法的设计

1. 穷举搜索法

2. 迭代算法

3. 递推算法

4. 递归算法

5. 分治算法

6. 贪心算法

7. 动态规划算法

8. 回溯算法

9. 分支限界算法

1.2 算法的复杂性

1.2.1 时间复杂性

定义：执行算法所需要的时间。

1.2.2 空间复杂性

定义：算法需要消耗的内存空间。