学习笔记 #_# 算法的定义与特征（小甲鱼《数据结构和算法》）NO.2

算法的重要性
故事引入：

高斯课堂上计算1+2+…+100的故事

算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
（通俗点说，算法就是解决问题的套路方法，我是这样理解的。）

算法的特征

1. 输入：算法具有零个或多个输入。
2. 输出：算法至少有一个或多个输出。
3. 有穷性：指算法在执行有限的步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。
4. 确定性：算法的每一个步骤都具有确定的含义，不会出现二义性；算法在一定的条件下，只有一条执行路径，相同的输入只能有唯一的输出结果；算法的每个步骤都应该被精确定义而无歧义。
5. 可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成。

算法设计的要求：正确性、可读性、健壮性、时间效率和存储量低