一、算法的定义
满足五个条件：可行性、确定性、输入、输出、有穷性
满足前四个条件为计算过程（OS）
二、算法复杂性分析
时间复杂性：对该输入需要产生的原子操作的步数（是输入大小的函数）
空间复杂性：算法所需要的存储空间
三、计算复杂性函数的阶
阶：描述增长的快慢
保留高阶项、忽略低阶项和常数项
同阶函数
存在c1、c2>0，对于任意的n>n0（n无穷大时），总有c1g(n)<f(n)<c2g(n)
同阶函数------>低阶函数、高阶函数
增长的记号：
θ （紧界）可以推出---->O和Ω，θ 标记强于O标记
O（上界）
Ω（下界，描述问题的时间复杂性，最起码要多长时间）
o（对任意的c，都要满足cg(n)>f(n)严格的低阶）、w（对任意的c，严格的高阶）
四、master定理（主定理法）
求解型为T(n)=aT(n/b)+f(n)的递归方程