算法导论-函数的增长

        虽然我们能够精确的计算出一个算法的精确运行时间,但是通常来说这种精确的计算是没有必要的。我们一般只考虑到输入数据规模足够大时的情况，也就是当输入规模无限增加时，算法的运行时间如何随着输入规模的变大而增加。因此算法的运行时间一般都是利用渐进记号来表示的，以下是几种标准方法来简化算法的渐近分析。 1.渐近记号         可以理解为这个渐近符号表示的g(n)决定了f(n)的上限和下

>>阅读原文<<