Asymptotic Growth

This leads us directly (!) to a notion of asymptotic growth.

Function g(n) is asymptotically bigger than function f(n) if, for any scaling factor c>0, there's some threshold tex2html_wrap_inline316 such that g(n) > c f(n) for all tex2html_wrap_inline320 .

tex2html_wrap322


next up previous
Next: Example Up: ASYMPTOTIC GROWTH Previous: Comparing Algorithms