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


1.渐近记号

算法导论-函数的增长

        可以理解为这个渐近符号表示的g(n)决定了f(n)的上限和下限。

算法导论-函数的增长算法导论-函数的增长

        可以理解为这个渐近符号表示的g(n)决定了f(n)的上限。

算法导论-函数的增长算法导论-函数的增长

        可以理解为这个渐近符号表示的g(n)决定了f(n)的下限。

        算法导论-函数的增长

算法导论-函数的增长算法导论-函数的增长算法导论-函数的增长

算法导论-函数的增长算法导论-函数的增长

算法导论-函数的增长


算法导论-函数的增长算法导论-函数的增长




算法导论-函数的增长

算法导论-函数的增长





相关文章: