Skip to main content

One doc tagged with "quickselect"

View all tags

Quickselect

Finding the k-th smallest element does not require sorting the whole array. Sorting throws away no