算法研究内容

算法是解决问题的一种方法或过程

性质：

1. 输入：0个或多个输入
2. 输出：至少一个输出
3. 有限性：指令次数和时间有限

4. 确定性：指令清晰无歧义

   算法设计

5. 问题建模

6. 选择描述算法
7. 证明最优解
8. 验证

算法复杂性分析

N：要解的问题的规模
I：算法的输入
A：算法本身
C：算法复杂性
C = F(N,I,A)

如果把算法的时间复杂性和空间复杂性分开
则时间复杂性T = T(N,I,A)
则空间复杂性S = S(N,I,A)
A常常隐含在函数名当中
可简写为

最坏情况，最好情况和平均情况的时间：

NP完全性理论

算法的研究目标