1
$\begingroup$

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

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

why is that?

$\endgroup$
  • $\begingroup$ check the definition of Big-O, seems that you don't know it ;) $\endgroup$ – Bulat May 16 '19 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 '19 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 '19 at 8:54