算法初体验——基础必备知识详解

算法特性的几个特性

1.输入:0或多个输入

2.输出:至少有一个或多个输出

3.有穷性:在执行有限步骤后自动退出后不会出现死循环,而且每一个步骤在可接受的时间内完成

4.确定性:每一个步骤都有确定的含义,不会有二义性

                  在一定条件下只有一条执行路径,相同输入只能有唯一输出结果

5.可行性:每个步骤都是可行的,每一步都能够通过执行有限次数完成

 

算法设计的要求

正确性:一个算法至少包括输入输出以及加工处理无歧义性,能够正确反映问题的需求,能够得到问题的正确答案(进阶:没有语法错误,能够对合法输入产生满足要求的出书,能够对非法输入进行说明,对于特殊的测试输入有特定的输出结果)

 

可读性、健壮性、时间效率高存储量低

 

 

猜你喜欢

转载自harborchung.iteye.com/blog/2236694