算法的含义和数据的结构

算法的含义

算法包含：输入
输出
明确性
有限性
有效性

数据结构

1. 我们要解决一个跟数据相关的问题
2. 分析这个问题，想出对应的数据结构
3. 分析数据结构，想出算法

数据结构和算法是互相依存、不可分开的
你学习完排序算法，就能了解常见的数据结构

大分类

• 分治法：把一个问题分区成互相独立的多个部分分别求解的思路。这种求解思路带来的好处之一是便于进行并行计算。
• 动态规划法：当问题的整体最优解就是由局部最优解组成的时候，经常采用的一种方法。
• 贪婪算法：常见的近似求解思路。当问题的整体最优解不是（或无法证明是）由局部最优解组成，且对解的最优性没有要求的时候，可以采用的一种方法。
• 线性规划法：见词条。
• 简并法：把一个问题通过逻辑或数学推理，简化成与之等价或者近似的、相对简单的模型，进而求解的方法。

我们前端主要使用分治法——分而治之。