Infinite limit不是真正的极限值,它是指在x趋向某个值时,函数的值趋向无穷。它的精确定义为:
We say that f(x) approaches infinity as x approaches x0, and write
limx→x0f(x)=∞
if for every positive real number B there exists a corresponding δ>0 such that for all x
0<∣x−x0∣<δ⇒f(x)>B
We say that f(x) approaches negative infinity as x approaches x0, and write
limx→x0f(x)=−∞
if for every real number -B there exists a corresponding δ>0 such that for all x
0<∣x−x0∣<δ⇒f(x)<−B
和上节横向渐近线对应的,这里的x=x0可以认为是纵向渐近线(Vertical asymptotes)。横向,纵向和斜渐近线在分析函数的变化方式的时候很有用,这里引入一个概念(Dominant terms)。比如:
f(x)=2x−4x2−3=2x+1+2x−41
当x→∞时,2x−41的极限值为0,因此此函数可以简化为2x+1,那么2x+1就称为dominant terms。
同样的,当x→2时,2x−41趋近于无穷,那么这时候它就是dominant terms。 同样的,这种在算法复杂度分析的时候很有用。
另一种情况是,两个函数虽然表达式完全不同,但是在当x趋于无穷时,它们其实是等价的(identical)。比如:
limx→±∞g(x)f(x)=limx→±∞3x43x4−2x3+3x2−5x+6=1
所以可以认为f(x)和g(x)在x趋于无穷的时候是等价的。