一、算法与程序
1、算法的四个特性
（1）输入
（2）输出
（3）确定性
（4）有限性
2、算法和程序的区别
（1）程序可以不满足“有限性”，如：操作系统
（2）程序是被某种编程语言实现的，而算法独立于任何编程语言，和编程语言无关。
二、算法复杂性分析
logn<n<nlogn<n^2(多项式时间)
2^n < n !
n!<n^n(指数时间)
三、NP完全理论
1、P问题
所有可以在多项式时间内求解的问题称为P问题。
2、NP问题
在多项式时间内可验证的问题。NP包含P，P是NP的子集。
指数问题一定不是P问题，指数问题不一定是NP问题。
