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