Asymptotic order
up vote
2
down vote
favorite
Below is a question I faced from an online test for preparation of exam and I had doubt in solution provided so I wanted to discuss my approach and ask about it. $$frac{e^{nlog n}}n(A),n^{sqrt n}(B),2^{nlog n}(C)$$ I want to order these functions based on increasing asymptotic order. I rewrite A as $frac{n^{nlog e}}{n}=frac{n^{1.44n}}{n}=n^{1.44n-1}$ C is re-written as $n^{nlog2}=n^n$ So, finally, my order came to be A, B, C in increasing asymptotic growth. Am I correct?
asymptotics
share | cite | improve this question
edited Nov 17 at 9:27
Parcly Taxel
41k 13 71 98
...