算法

1.算法分析

（1）算法性能比较方法

　　a.编程后测试运行时间

　　缺点：运行时间比较算法效率是很难做到准确的，只能做定性分析，要定量分析得靠估计出可能的运行时间。

　　b.编程前分析可能的运行时间（算法复杂度分析）

2.算法复杂度分析

(1)分析过程

（2）渐进表达

a.渐进分析

例：

 

b渐进分析的符号

(3)各运行时间复杂性

　　最常用的关系式