一、正确性
正确性:算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。
算法“正确”的层次:
1.算法程序没有语法错误
2.算法程序对于合法的输入数据能够产生满足要求的输出结果。
3.算法程序对于非法的输入数据能够得出满足规格说明的结果。(一般以此为正确的标准)
4.算法程序对于精心选择的,甚至刁难的测试数据都有满足要求的输出结果。
二、可读性
可读性:算法设计的另一目的是为了便于阅读、理解和交流。(算法好坏的重要标志)
三、健壮性
健壮性:当输入数据不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果。
四、时间效率高和存储量低