数据结构与算法学习笔记2

算法:解决问题的方法和技巧

算法的五个基本特征 
(1)输入:零个或者多个输入 
(2)输出:一个或多个输出(算法至少一个输出,可以是打印或者返 回) 
(3)用穷性:执行有限次数后会自动结束,不会无限循环,每个步骤在指定时间内完成 
(4)确定性:每个步骤具有确定的含义,无二义性。相同输入只有唯一的输出,每个步骤确定无歧义 
(5)可行性:每一步都必须是可行的,每一步都能通过执行有限次数完成

算法的设计要求: 
(1)确定性:至少具有输入、输出、无歧义性。正确反应需要,得到正确的答案。大体分为四个层次: 
算法程序无语法错误 
算法程序对于合法的输入能够产生满足要求的输出 
算法程序对于非法的输入能够产生满足规格的说明 
算法程序对故意刁难的测试输入都有满足要求的输出结果 
(2)可读性:便于阅读、理解和交流 
(3)健壮性:输入不合法时。算法能做出相应的处理,不是产生异常、奔溃或莫名奇妙的输出 
(4)时间效率高和存储量低


你可能感兴趣的:(数据结构与算法学习笔记2)