算法特性的几个特性
1.输入:0或多个输入
2.输出:至少有一个或多个输出
3.有穷性:在执行有限步骤后自动退出后不会出现死循环,而且每一个步骤在可接受的时间内完成
4.确定性:每一个步骤都有确定的含义,不会有二义性
在一定条件下只有一条执行路径,相同输入只能有唯一输出结果
5.可行性:每个步骤都是可行的,每一步都能够通过执行有限次数完成
算法设计的要求
正确性:一个算法至少包括输入输出以及加工处理无歧义性,能够正确反映问题的需求,能够得到问题的正确答案(进阶:没有语法错误,能够对合法输入产生满足要求的出书,能够对非法输入进行说明,对于特殊的测试输入有特定的输出结果)
可读性、健壮性、时间效率高存储量低