算法: 一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
其中算法有五个特征:
(1)有穷性: 算法中每条指令的执行次数有限,执行每条指令的时间有限
(2)确切性: 算法的每一步骤必须有确切的定义
(3)输入: 一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件
(4)输出: 一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的
(5)可行性:算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成