算法复杂度的极限证明

对于数值很大的 x,我们有时候可以对复杂函数的性质用一个较为简单的函数来进行描述。

例如:

[lim_{x ightarrow{pm infty}}frac{f(x)}{g(x)} ]

[=lim_{x ightarrow{pm infty}} frac{3x^4 - 2x^3 + 3x^2 - 5x + 6}{3x^4} ]

[=lim_{x ightarrow{pm infty}} left( 1 - frac{2}{3x} + frac{1}{x^2} - frac{5}{3x^3} + frac{2}{x^4} ight) ]

[=1 ]

因此我们可以认为这两个函数在 x足够大是,它们是相等的。

原文地址:https://www.cnblogs.com/boluoke/p/6204709.html