算法的特性及其设计要求

算法的特性

有穷性：一个算法必须在执行有限步骤之后结束
确定性：算法的每一步必须是确切定义的，不能产生二义性
可行性：算法是能行的
输入：一个算法有零个或多个输入
输出：一个算法有一个或多个输出

算法的设计要求

1. 正确性：
2. 可读性：
3. 健壮性(鲁棒性)：
4. 高效率与抵存储量：

一、正确性

1. 所设计的程序没有语法上的错误；
2. 所设计的程序对于几组输入数据能够得出满足要求的结果；
3. 所设计的程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得到满足要求的结果
4. 程序对于一切合法的输入数据都能产生满足要求的结果

可读性

一个好的算法首先应该人们理解和相互交流，其次才是机器可执行。可读性好的算法有助于人对算法的理解，并且难懂的算法易于隐藏错误且难于调试和修改

健壮性

即对非法输入的抵抗能力。它强调的是，如果输入非法数据，算法应能加以识别并做出处理，而不是产生误动作或陷入瘫痪。