3.1.1算法的特性
1.有穷性
算法包含的操作步骤是有限的,每一步都应在合理的时间内完成。
2.确定性
算法中的每一步骤都应是唯一的和确定无误的,不允许有岐义性。
如“输出成绩优秀的同学名单”就有岐义,“成绩优秀”的含义不明
确。
3.有效性
算法中每一步骤都应是能有效地执行,且能得到确定的结果,例如:
求一个负数的对数,就是一个无效的步骤。
4.没有输入或有多个输入
有些算法无需从外界输入数据,如计算6!,而有的算法需从外界
输入数据,如计算n!。
5.有一个或多个输出
即算法必须得到结果,没有结果的算法是毫无意义的。
5