Friday, October 16, 2015

Which function is dominant?

Exponential grows faster than any polynomial.
when .

Logarithm grows slower than any polynomial.
when .

This might surprise you, seems to dive into pretty fast when , but still not fast enough to be dominant:
(L’Hospital’s rule).

0 comments: