03算法的度量方法

算法的的度量方法通常有两种方法
1.事后统计的方法
这种方法主要是通过设计好的测试程序和数据，利用计时器对不同算法
编制的程序运行时间进行比较，从而确定算法效率的高低
2.事前分析估算方法
在计算机程序编写前，依据统计方法对算法进行估算

算法的时间复杂度
在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进
而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也
就是算法的时间度量，记作：T(n) = O(f(n)).它表示随问题规模n的增大
，算法执行时间的增长率和f(n)的增长率相同，称作算法的的渐近时间
复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。用大写的
O()来体现算法时间复杂度的记法，称为大O记法。

常用的时间复杂度所需要的时间关系如下：
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n)
< O(n!) < O(n^n)
通常时间复杂度指的是最坏情况下的时间复杂度。

算法的空间复杂度
通过计算算法所需要存储空间来衡量，其公式：S(n) = O(f(n))