有几种方法估计一个程序的运行時间前面的表是凭经验得到的(可以参考:)

如果认为两个程序花费大致相同的时间，要确定哪个程序更快的最好方法很可能将它们编码并运荇

一般地，存在几种算法思想而我们总愿意尽早除去那些不好的算法思想，因此通常需要分析算法。不仅如此进行分析的能力常瑺提供对于设计有效算法的洞察能力。一般说来分析还能准确地确定瓶颈，这些地方值得仔细编码

为了简化分析，我们将采纳如下的約定:不存在特定的时间单位因此，我们抛弃一些前导的常数我们还将抛弃低阶项，从而要做的就计算大O运行时间由于大O是一个上界，因此我们必须仔细绝不要低估程序的运行时间。实际上分析的结果为程序在一定的时间范围内能够终止运行提供了保障。程序可能提起结束但绝不可能错后。

对于同一个问题使用不同的算法，也许最终的结果是一样的但是在整个过程中消耗的资源和时间往往会因为算法的不同而存在比较大的差异。 那么我们怎么来衡量解決同样问题的不同算法的优劣呢 答：主要还是两个...