数据结构和算法学习笔记-2

算法概述

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

算法的五个基本特征

（1）输入：零个或者多个输入

（2）输出：一个或多个输出（算法至少一个输出，可以是打印或者返 回）

（3）用穷性：执行有限次数后会自动结束，不会无限循环，每个步骤在指定时间内完成

（4）确定性：每个步骤具有确定的含义，无二义性。相同输入只有唯一的输出，每个步骤确定无歧义

（5）可行性：每一步都必须是可行的，每一步都能通过执行有限次数完成

算法的设计要求：

（1）确定性：至少具有输入、输出、无歧义性。正确反应需要，得到正确的答案。大体分为四个层次：

算法程序无语法错误

算法程序对于合法的输入能够产生满足要求的输出

算法程序对于非法的输入能够产生满足规格的说明

算法程序对故意刁难的测试输入都有满足要求的输出结果

（2）可读性：便于阅读、理解和交流

（3）健壮性：输入不合法时。算法能做出相应的处理，不是产生异常、奔溃或莫名奇妙的输出

（4）时间效率高和存储量低