"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.
Asked
Active
Viewed 49 times
-2
1 Answers
0
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))$.
OmG
- 3,612
- 1
- 15
- 23