3 ms·Doh, right, k select is the same problem. Median of medians is a good linear time technique, though.by yters 18y agoDoh, right, k select is the same problem. Median of medians is a good linear time technique, though.