数据结构与算法基础——算法分析（1）

算法的定义

算法：对特定问题的求解方法和步骤的描述，在计算机中，他是指令的有限集合。

举例：求解一元二次方程的根

描述算法的基本方式：
（1）自然语言
（2）流程图
（3）伪代码，类语言
（4）程序代码：C语言，JAVA
程序是用某种程序设计语言的具体实现
算法是解决问题的一个方法，一个问题可能有多种算法

算法特性

（1）有穷性，算法在有穷步后结束，每一步的运行时间也必须是由穷的
（2）确定性，算法的每条指令都必须有确定的含义
（3）可行性
（4）输入，一个算法可能有零个输入或多个输出
（5）输出，至少有一个输出

算法设计要求

(1)正确性
（2）可读性

（3）健壮性

（4）高效性