0

I was going through the questions in MIT quiz : Question 2 g and I found this enter image description here

How is $ n^{log(n)} > n^c $ always for any c ?

what if c > log(n) ?

Raphael
  • 72,336
  • 29
  • 179
  • 389
learner
  • 31
  • 4
  • For the future (and past questions) please transcribe images into text or LaTeX. Thank you. – Evil May 01 '17 at 04:31

1 Answers1

3

In these exercises, you are asked to compare functions only according to their asymptotic behavior.

In this case, $c$ is a constant function of $n$, while $\log(n)$ is a function of $n$ that approaches $+\infty$ when $n$ becomes large.

So, $c > \log(n)$ can only hold for finitely many values of $n$.

chi
  • 14,564
  • 1
  • 30
  • 40