Posts

Showing posts from December 5, 2018

Asymptotic order

Image
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