Hacker News Reader

Re-read the article, bearing in mind that O(sqrt n) is a set that contains O(1).

Yes, but it isn't very helpful to think of it that way, we're not competing to find the weakest constraint.