News for hackers. Stuff that matters.
Re:Lomuto's Comeback by leni536 on Sunday May 17, 2020 @02:01PM (#23213802)
If you need k percentile values then I think you could do it in O(n log(k)) with introselect. You most definitely don't need O(n log(n)).

There are no comments on this comment yet.