Counterexample

On the other hand, tex2html_wrap_inline332 is not asymptotically bigger than tex2html_wrap_inline334 .

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.

tex2html_wrap346


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