dba
- 29
- 0
Homework Statement
I try to order given functions and I am stuck with evaluating the following:
f(n)= (n+1)! and g(n)=n^{logn}
Homework Equations
\lim_{n\to\infty}\frac{f(n)}{g(n)} = 0
then g(n) is faster growing.
\lim_{n\to\infty}\frac{f(n)}{g(n)} = \infty
then f(n) is faster growing.
The Attempt at a Solution
I would guess that n^{logn} is the faster growing function because it is exponential.
Thus, I write
\lim_{n\to\infty}\frac{(n+1)!}{n^{logn}} and would expect the result to be zero.
My problem is that I do not know hot to take the limit of a factorial function and I also have a problem with the n^logn.
Can someone help me with this? Maybe I can write the functions in a different way?
Thanks for any help.