Re:Magic: The Gathering Is Turing Complete (2012)
by ekelsen on Thursday November 16, 2017 @02:13PM
(#15715562)
If you are dealing with numbers, then you can do this is true O(n) time with radix-select. (Basically do a MSB radix sort and only do subsequent passes in the bucket where you know k must be).
[ Parent
| on HN ]