This question already has an answer here:

i am learning this post about Big O, which gives this formula

$$\log n = O(n^{0.000001})$$

why is that?


marked as duplicate by David Richerby, Juho, Discrete lizard May 16 at 9:44

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ check the definition of Big-O, seems that you don't know it ;) $\endgroup$ – Bulat May 16 at 8:53
  • $\begingroup$ With mathematics, it's usually best not to think in terms of "rules". Instead, try to understand the concepts. $\endgroup$ – David Richerby May 16 at 8:53
  • 2
    $\begingroup$ @Bulat Not necessarily. Even somebody who knows the definition might not know why $\log n = O(n^{0.000001})$. $\endgroup$ – David Richerby May 16 at 8:54