算法

#算法概念

  • 算法,是对特定问题求解步骤的描述,是一个有穷的指令序列,一个有效的算法务必遵循下述五个特性
  • (1)有穷性:算法必须在执行有限步后结束,且每一步都能在有限时间内完成
  • (2)确定性:算法每条指令必须有明确的含义,对于相同的输入必须产生相同的输出
  • (3)可行性:算法中所描述的操作都可以通过已实现的基本运算执行有限次来完成
  • (4)输入:算法可以有零个或多个输入,这些输入取自某个特定对象的集合
  • (5)输出:算法至少有一个输出,且该输出和输入之间有某种特定关系。
  • #好算法

  • 好算法力求满足一下目的
  • (1)正确性:能够正确地解决所给问题
  • (2)可读性:结构清晰,易于理解,便于阅读交流
  • (3)健壮性:对非法输入或异常输入能做出适当的处理,而非不可预料的结果
  • (4)高效率与低存储量需求:效率指的是算法执行时间,存储量需求指的是执行过程中所需的最大存储空间,二者均与问题规模密切相关。
  • #算法评价

    算法评价