2.算法绪论及算法复杂度分析

算法绪论

算法满足的性质

1. 输入
2. 输出
3. 确定性
4. 有限性：指令的执行次数和执行时间有限

计算机解决问题的过程

算法复杂度分析

算法复杂度指的是算法运行所需要的计算机资源的量，这个量只依赖于：

1. 问题本身的规模
2. 算法的输入（分析无法泛化）
   最坏情况
   最好情况
   平均情况
3. 算法本身的函数

计算步：语句的执行次数
算法花费时间与计算步成正比
采用渐进性复杂度分析进行分析