摘要： 算法分析 一个算法的效率一般以执行时间来衡量。度量一段程序的执行时间有以下两种方式： 事后统计：对一段程序多次执行，统计执行时间。 事前分析估算：对算法程序的分析，估算算法大概执行时间。当然，估算的时间并不是一个具体的值，而是一个与n（n表示问题规模）有关的函数。 事后统计方式的缺陷很明显：一是需要 阅读全文