概要

算法的重要特性:

  • 有穷性:在执行有穷步后结束,切每一步都可在有穷时间内完成
  • 确定性:算法中的每一条指令都有确切的含义,理解时不会产生二义性,算法只有唯一的一条执行路径,对于相同的输入只能得出相同的输出
  • 可行性:算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的
  • 输入:一个算法有零个或多个输入,这些输入曲子某个特定的对象的集合
  • 输出:一个算法有一个或多个的输出,这些输出是同输入有着某些特定关系的量

算法设计的要求:

  • 正确性
    • 程序不含语法错误
    • 程序对于输入数据能够得出满足规格说明要求的结果
    • 对于合法输入都能产生满足规格说明要求的结果
  • 可读性
  • 健壮性:当输入数据非法时,能够做出反应进行处理,而不会产生奇怪的输出结果
  • 效率与低存储量要求
点赞