-2
$\begingroup$

This question already has an answer here:

"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

$\endgroup$

marked as duplicate by Evil, Discrete lizard Sep 1 at 16:46

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.

0
$\begingroup$

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))$.

$\endgroup$
  • $\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 at 14:47
  • $\begingroup$ @AlexanderNielsen it doesn't matter. It is true for any $k > 0$ (not just for integers). $\endgroup$ – OmG Sep 1 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 at 14:48
  • $\begingroup$ +1 for posting that it is homework. -10 for posting homework. $\endgroup$ – gnasher729 Sep 1 at 15:01
  • $\begingroup$ I don't get it, what is wrong with asking for help with homework? @gnasher729 $\endgroup$ – Alexander Nielsen Sep 1 at 15:02

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