【小甲鱼】数据结构笔记3

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

判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（即最高项）的阶数。