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)).
[ Parent
| on HN ]
There are no comments on this comment yet.