算法设计的要求

一、正确性

正确性:算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。

算法“正确”的层次:

1.算法程序没有语法错误

2.算法程序对于合法的输入数据能够产生满足要求的输出结果。

3.算法程序对于非法的输入数据能够得出满足规格说明的结果。(一般以此为正确的标准)

4.算法程序对于精心选择的,甚至刁难的测试数据都有满足要求的输出结果。

二、可读性

可读性:算法设计的另一目的是为了便于阅读、理解和交流。(算法好坏的重要标志)

三、健壮性

健壮性:当输入数据不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果。

四、时间效率高和存储量低

 

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注