04.算法范式

算法：按步骤解决问题的过程。

An algorithm is a step-by-step procedure for solving a problem.

范式：思考问题的模式。

“Pattern of thought” which governs scientific apprehension during a certain period of time.

算法范式：为问题构建高效解决方案的常规方法。

General approaches to the construction of efficient solutions to problems。

算法范式可以被看做为解决一类问题的高层算法。

• 算法范式提供的模板可适用于解决更广泛的问题。
• 通过最高层的语言可以将范式转换成通用的组件或数据结构。
• 对算法产生结果所需的时间和空间的需求可以做精确的分析。

常见的算法范式有：

• 暴力破解法（Brute Force Paradigm）
• 分治法（Divide and Conquer Paradigm）
• 动态规划法（Dynamic Programming Paradigm）
• 贪心算法（Greedy Paradigm）
• 回溯法（Backtracking Paradigm）
• 分支限界法（Branch and Bound Paradigm）

暴力破解法（Brute Force Paradigm）

暴力破解法简单直接，根据问题声明的定义，找到所有可变化的因子（Divisor），穷举所有可能解决问题的方法，逐个尝试。

所以，根据暴力破解法的定义，理论上讲任何问题都可以使用暴力破解法来解决，只是在实际应用中算法对时间和空间的需求则无法满足。

将暴力破解法应用于数据查找，由于查找比较次数与给定目标的规模直接相关，所以也称为线性查找（Linear Search）。

线性查找有很多典型应用：

• 选择排序（Selection Sort）