算法的认识

算法分析：（算法评估、评测）

算法的评估标准：算法的正确性、算法的有效性

算法的正确性：一个正确的算法应当对所有合法的输入数据都能计算出正确的结果

如何评价算法的正确性：1、调试（精心挑选具有“代表性”的数据）、人工证明

算法的有效性：算法运行效率，也就是算法投入运行时，将耗用的时间，占用多少存储空间。

算法的时间复杂性（同一问题，算法执行时间越短，效率越高） 算法的时间复杂性是输入数据量n的函数，记为T（n），描述算法执行过程中所需的时间用量与问题规模n之间的函数关系。

评价算法的时间复杂性，就是设法找出T（n）和n的函数关系，即计算出T（n）。

时间单位：没执行一条基本语句耗用的一个时间单位

T（n）=执行基本语句的总条（次）数。

算法的空间复杂性（算法对空间的需求）S（n） 空间复杂性（S（n）= k 时间复杂性：T（n）=n+k