算法分析

  无论是在设计还是应用一种广泛认可的算法时，我们必须了解这种算法的性能如何。算法的性能可以通过很多方面评判，

但是通常我们最关心算法的运算速度，但有时候，一种算法消耗了大量的存储空间，我们也要关心算法对内存空间的要求。

不管如何，我们都需要一种标准和确定的方法来确定算法的性能。

1、最坏情况分析

2、O表示法

   O表示法是用来表示算法性能的最常见正式的表示法。从形式上看，在一定的条件因素下，O表示法指明了一个函数的上限值。

3、计算的复杂度