数据结构和算法———P2 算法概述

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且一个指令表示一个或多个操作

算法的五个基本特征：

1. 输入
   – 算法具有零个或多个输入
2. 输出
   – 算法至少有一个或多个输出
3. 有穷性
   – 算法在执行有限步骤后，会自动结束，而不会出现无限循环，每个步骤都在可接受的时间内完成
4. 确定性
   – 算法的每个步骤，都有确定的含义，不会有二义性
   – 算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果
5. 可行性
   – 算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成

算法设计的要求

• 正确性
  – 算法应具有输入、输出、加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案
  – 大体分为下面四个层次：
  1.算法程序没有语法错误
  2.算法程序对合法输入能产生满足要求的输出
  3.算法程序对非法输入能产生满足规格的说明
  4.算法程序对故意刁难的测试输入有满足要求的输出结果
• 可读性
  – 算法设计的另一目的是为了便于阅读、理解和交流
• 健壮性
  – 输入不合法也能做出相关处理
• 时间效率高和存储量低