第一章 算法概述

 algorithm  英 ['ælgərɪð(ə)m]

1.1      算法与程序

算法是由若干条指令组成的又穷序列，且满足下述4条性质。

（1）    输入：有零个或多个由外部提供的量作为算法的输入。

（2）    输出：算法产生至少一个量作为输出。

（3）    确定性：组成算法的每条指令是清晰的，无歧义的。

（4）    有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。

1.2      算法复杂性分析

算法复杂性的高低体现在运行该算法所需要的计算机资源的多少上，所需资源越多，该算法的复杂性越高；反之，所需资源越少，该算法的复杂性越低。对于计算机资源，最重要的是时间和空间（即寄存器）资源。因此，算法复杂性有时间复杂性和空间复杂性之分。