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

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

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

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