"er" is the Danish equivalent of "is" in English. I need some help with the square root one. Additionally, it would be nice to know if the other ones are correct. enter image description here


You can use this fact that $\log(n) = O(n^k)$ for any constant $k > 0$ and $k \in \mathbb{R}$. $k$ in your case is $\frac{1}{2}$. Hence, $\sqrt{n}$ is not $O(2\log(n))$.

| cite | improve this answer | |
  • $\begingroup$ But I think I remember that sqrt(x) isn't a polynomial. In other words $x^{0.5}$ isn't a polynomial. $\endgroup$ – Alexander Nielsen Sep 1 '19 at 14:47
  • $\begingroup$ @AlexanderNielsen it doesn't matter. It is true for any $k > 0$ (not just for integers). $\endgroup$ – OmG Sep 1 '19 at 14:48
  • $\begingroup$ Okay, thanks. By the way, do you happen to know whether my other answers are correct? $\endgroup$ – Alexander Nielsen Sep 1 '19 at 14:48
  • $\begingroup$ +1 for posting that it is homework. -10 for posting homework. $\endgroup$ – gnasher729 Sep 1 '19 at 15:01
  • $\begingroup$ I don't get it, what is wrong with asking for help with homework? @gnasher729 $\endgroup$ – Alexander Nielsen Sep 1 '19 at 15:02

Not the answer you're looking for? Browse other questions tagged or ask your own question.