一步一步重新学算法(1)

算法的5个特征

• 有穷性：算法的指令或者步骤的执行次数是有限的，执行时间也是有限的；
• 确切性：算法的每一个指令或者步骤都有明确的定义和描述；
• 输入：一个算法应该有相应的输入条件，用来刻画运算对象的初始情况；
• 输出：一个算法应该有明确的结果输出；
• 可行性：算法的执行步骤必须是可行的，且可以在有限时间内完成。

算法的分类

• 按应用分类

  基本算法、数据结构相关的算法、几何算法、图论算法、规划算法、数值分析算法、加密解密算法、排序算法、查找算法、并行算法和数论算法等；

• 按照确定性分类

  确定性算法：该类算法可以在有限时间内完成，得到唯一结果，且取决于输入值；
  非确定性算法：该类算法在有限的时间内完成，得到的结果不是唯一的，存在多值性；

• 按照算法思路来分类

  递推算法、递归算法、穷举算法、贪婪算法、分治算法、动态规划算法、迭代算法等。