数据结构学习之第二章算法

第二章算法

---

前言

算法内容过多，在大学也是作为一门课程单独讲，这里谈及的算法只为了更好的理解数据结构

---

一、算法定义

概念：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且为每条指令表示一个或多个操作

二、算法特性

2.1 输入输出

概念：算法输入>=0；算法输出>=1

2.1 有穷性

概念：算法在执行有限的步骤之后，自动结束且不会出现无限循环，并且每一个步骤在可接受的时间内完成。

2.1 确定性

概念：算法的每一步骤都具有确定的含义，不会出现二义性。也就是说算法在一定条件下，只有一条执行路径，相同的输入如只能有一个唯一的输出结果

2.1 可行性

概念：算法的每一步都必须是可行的，每一步都能够通过执行有限次数完成

三、算法设计的要求

3.1 正确性

概念：算法至少应该具有输入、输出和加工处理无歧义性、能正确反应问题的需求、能够得到问题的正确答案。