Re:Ask HN: What piece of code/codebase blew your mind when y...
by cpeterso on Monday October 31, 2022 @07:08PM
(#33414631)
The O(1) sleep sort algorithm: https://www.cs.princeton.edu/courses/archive/fall13/cos226/l...
[ Parent
| on HN ]
Re:Ask HN: What piece of code/codebase blew your mind when y...
by geriatric-janny on Monday October 31, 2022 @09:36PM
(#33415896)
RIP /prog/. One of the most brilliantly idiotic communities to grace the web.
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).