What does $(\log n) \cdot (\log n)$ simplify to in Big O notation?
As $\log(n) \times \log(n) = \log^2(n)$, you can say $\log(n) \times \log(n) = O(\log^2(n))$.Moreover, as $\lim_{n\to\infty}\frac{\log(n)}{\log^2(n)} = 0$, you can't write $\log(n) \times \log(n) = O(\log(n))$, but you can write $\log(n) \times \log(n) = \omega(\log(n))$.