20
$\begingroup$

How to prove $\log(n) = O(\sqrt{n})$?

How do I find the $c$ and the $n_0$?

I understand to start, I need to find something that $\log(n)$ is smaller to, but I m having a hard time coming up with the example.

  • 6
    Hint: consider $$\lim_{n \to \infty} \frac{\log n}{\sqrt{n}}.$$2012-05-16
  • 1
    @Anson Can you write your own solution and accept it so that this question gets an answer? http://meta.math.stackexchange.com/questions/1401/what-to-do-if-you-figure-out-the-answer-to-your-own-question2012-05-16

4 Answers 4