3 ms·Of course if you want the median you do so in linear time with quickselect/k-select.by joshuamorton 6y agoOf course if you want the median you do so in linear time with quickselect/k-select.