2 ms·
I like quickselect, because it is essentially quicksort. The difference is that one of the two partitions is ignored, since you know the median is in the other
by qznc 13y ago
I like quickselect, because it is essentially quicksort. The difference is that one of the two partitions is ignored, since you know the median is in the other partition.