2

I know this seems ridiculously an obvious thing but: What does $n\log^2(n)$ mean? Does it mean $n\log (\log(n))$ or $n\log(n)^2$? I am trying to compare it with $n\log(n)$ to check which one of the two is bigger for large $n\in \mathbb{N}$.

user6607
  • 381

4 Answers4

2

I would say that it means $$n[\log(n)]^2.$$

user103828
  • 2,368
2

The usual interpretation is $n\log^2n=n(\log n)^2$.

2

It's simple exponentiation:

$$\log^2(n) = \log(n)*\log(n)$$

user6607
  • 381
2

Maybe you have seen the notation $\cos^2(x)$, as in $\cos^2(x)+\sin^2(x) = 1$. This is just notation, and it means $\cos^2(x) = (\cos(x))^2$.

Similarly for $\log$.

Mankind
  • 13,170