数据结构（C语言）读书笔记2：算法与算法分析概述

算法的定义及特性：

算法（Algorithm）：是为了解决某类问题而规定的一个有限长的操作序列。

算法的重要特性：（1）、有穷性。一个算法必须在执行有穷步后结束，每一步必须在有穷时间内完成。

                                （2）、确定性。对于每种情况下所应执行的操作，在算法中都有明确的规定，不会产生二义性。

                                （3）、可行性。

                                 （4）、输入。有零个或多个输入。

                                 （5）、输出。有一个或多个输出。

评价算法优劣的基本标准：

                                 （1）、正确性。（2）、可读性（3）、健壮性（4）、高效性。

高效性包括空间和时间两个方面，时间复杂度和空间复杂度是衡量算法的两个主要标准。

时间复杂度：T（n）=O（f（n））；

空间复杂度：S（n）=O（f（n））；