算法和算法分析

一、算法

1.定义：
是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

2.特征：
（1）有穷性：一个算法必须在执行有穷步之后结束，即算法中的每个步骤在有限的时间内完成。
（2）确定性：每条指令必须有确定的含义，无二义性，在任何条件下，算法都只有一条执行路径。
（3）可行性：一个算法是可以运行的
（4）输入：有0个或多个输入。
（5）输出：有一个或多个输出。

二、算法设计的要求

1.正确性—指算法是否正确。
2.可读性—易读易修改。
3.健壮性—当输入的数据非法时算法做出反应和处理的能力（设计错误窗口）.
4.高效率和低存储量（算法复杂性）

三、算法复杂度

1.算法复杂度是算法效率的度量，是评价算法优劣的重要依据。
2.包括时间复杂度和空间复杂度；时间复杂度取决于问题的规模和待处理问题的初态
注：运行时间是算法本身的特征与设备无关。