数据结构和算法笔记02

02 谈谈算法

1. 什么是算法
   对特定问题的求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个指令

2. 算法五个特点
   输入、输出、有穷性、确定性、可行性
   ① 输入：算法具有零个或多个输入
   ②输出：算法至少一个输出
   ③有穷性：不会无限循环，都在可接受的时间内结束
   ④确定性：算法每个步骤都有确定含义，只有一条路径
   ⑤可行性：每一步都可以完成

3. 如何设计一个算法
   算法是变化无穷的，但是一些好的算法是有帮助的
   ①正确性
   要求：
   -算法程序没有语法错误
   -算法程序对于合法输入可以产生满足要求的输出
   -算法程序对非法输入可以产生满足规格的说明
   -对故意刁难的测试输入有满足要求的输出结果
   ②可读性
   -便于理解阅读
   ③健壮性
   斯时间效率高，存储量低