1.4.2 算法的特征
一个正确的算法具有5个基本特征:
(1)有穷性:一个算法必须在有限次执行后完成。
(2)确定性:一个算法中的每个步骤必须有明确的定义,不能有语义不明确的地方。
(3)输入:算法总是要施加到运算对象上,提供运算对象的初始情况,一个算法有0个或多个输入。
(4)输出:一个算法要有一个或多个输出。若无输出,则无法知道结果。
(5)可行性:是指所有待实现的运算必须是相当基本的,至少在原则上人们可以用纸和笔做有限次操作即可完成。
实质上,算法反映的是解决问题的思路。许多问题,只要仔细分析对象数据,就容易找到处理方法。