数据结构和算法绪论（二）

1、算法概念

不同的算法可以提高计算相同算术题的效率，那么算法的研究就变得有意义了。

2、算法的特性

输入

输出

有穷性（执行有限的步骤）

确定性（每一个步骤仅有一个含义）

可行性

3、算法设计要求

没有无法错误、有合法输入和输出

4、算法效率

度量方法：

事前分析估算方法，

5、算法时间复杂度 O(n)

key:执行次数==时间

大O阶的推导方法，

线性阶，平方阶，对数阶，

 6、算法的空间复杂度