1.2算法和算法评价

1.2.1算法的基本概念

1.2.2算法效率的度量

（时间复杂度、空间复杂度）

 

1.2.1算法的基本概念

算法，特定问题求解步骤的描述。程序=算法+数据结构

数据结构：要处理的信息；算法：要处理信息的步骤。

算法的五个特性：

有穷性：在有穷的时间内能够执行完。算法是有穷的，程序可以是无穷的。

确定性：同样的输入结果必须相同

可行性：可以用基本的操作实现算法

输入

输出

好算法的特征：

正确性：正确的解决问题

可读性：能够让他人也能读懂算法

健壮性：能处理一些异常情况

效率与低存储量需求：时间复杂度和空间复杂度

1.2.2算法效率的度量

时间复杂度

空间复杂度