-2
$\begingroup$

"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$
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 '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.