5、4算法设计的要求 通常一个好 ...
-
通常一个好的算法应达到如下目标:
(1)正确性(correctness)
正确性大体可以分为以下4个层次:
①程序不含语法错误;
②程序对于几组输入数据能够得出满足规格说明要求的结果;
③程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果;
④程序对于一切合法的输入数据都能产生满足规格说明要求的结果。
(2)可读性(readability)
算法主要是为了方便入的阅读与交流，其次才是其执行。可读性好有助于用户对算法的理解;晦涩难懂的程序易于隐藏较多错误，难以调试和修改。
(3)健壮性( robustness)
当输入数据非法时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。
(4)效率与低存储量需求
效率指的是程序执行时，对于同一个问题如果有多个算法可以解决，执行时间短的算法效率高;存储量需求指算法执行过程中所需要的最大存储空间
