News for hackers. Stuff that matters.

A comment on Who Wants to Be a Thousandaire? (2011). Parent comment

Re:Who Wants to Be a Thousandaire? (2011) by Retric on Wednesday May 08, 2024 @02:09PM (#40301206)
100k bills doesn’t need an exact sort to be vastly faster.

Day one you sort by first digit, then keep sorting matching digits stopping when you have say 20 numbers in a pile. My guess is you break even on day 2 and the first day is only slightly worse.

[ Parent | on HN ]
Re:Who Wants to Be a Thousandaire? (2011) by mattmaroon on Wednesday May 08, 2024 @03:43PM (#40302099)
That’s a good point, each individual sort probably takes only slightly longer than just looking through them for the number. So the actual sorting might not really add much time at all
[ Parent | on HN ]