Skip to main content

All Questions

0 votes
1 answer
431 views

What's a better time complexity, $O(\log^2(n))$, or $O(n)$?

(By $O(\log^2(n))$, I mean $O((\log n)^2)$ rather than $O(\log(\log(n)) )$ I know $O(\log(n))$ is better than $O(\log^2(n))$ which itself is better than $O(\log^3(n))$ etc. But how do these compare to ...
Henry Deutsch's user avatar