算法的特性
有穷性:一个算法必须在执行有限步骤之后结束
确定性:算法的每一步必须是确切定义的,不能产生二义性
可行性:算法是能行的
输入:一个算法有零个或多个输入
输出:一个算法有一个或多个输出
算法的设计要求
- 正确性:
- 可读性:
- 健壮性(鲁棒性):
- 高效率与抵存储量:
一、正确性
- 所设计的程序没有语法上的错误;
- 所设计的程序对于几组输入数据能够得出满足要求的结果;
- 所设计的程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得到满足要求的结果
- 程序对于一切合法的输入数据都能产生满足要求的结果
可读性
一个好的算法首先应该人们理解和相互交流,其次才是机器可执行。可读性好的算法有助于人对算法的理解,并且难懂的算法易于隐藏错误且难于调试和修改
健壮性
即对非法输入的抵抗能力。它强调的是,如果输入非法数据,算法应能加以识别并做出处理,而不是产生误动作或陷入瘫痪。