Counterexample

On the other hand, g(n) = 2 n2 is not asymptotically bigger than f(n) = n2 - n +5.

Take the constant c=3. We have g(n) < c f(n) for all n.

On the other hand, f(n) is not asymptotically bigger than g(n) either.

\epsfig {file=figs03/quad.ps,width=3.5in}


next up previous
Next: Big Theta Up: ASYMPTOTIC GROWTH Previous: Example