in Algorithms retagged by
402 views
1 vote
1 vote



Order the following: $\frac{e^{n \log n}}{n}, 2^{n \log n}, n^{\sqrt n}$

in Algorithms retagged by
402 views

4 Comments

$\frac{e^{n logn}}{n} = \frac{n^{n}}{n} = n^{n-1}$

$n^{n^{1/2}}$

$2^{nlogn} = n^{nlog 2}$

Option C is correct

2
2
how did you compare n^(n-1) and n^n*log2?

log2 will be less than 1 if we assume log base is e as you took for first complexity.
0
0

@

What should be the approach to solve such type of questions...I got stuck sometimes!

0
0
0
0

Please log in or register to answer this question.