News for hackers. Stuff that matters.
Re:Ask HN: What piece of code/codebase blew your mind when y... by chrismorgan on Monday October 31, 2022 @10:10PM (#33416097)
Sleep sort is certainly not O(1), even if there's some disagreement of the correct way of describing it. See https://stackoverflow.com/questions/6474318/what-is-the-time... for some discussion.

If you want to call it O(1), by the same approach you could call any finite algorithm O(1).

There are no comments on this comment yet.