4 ms·This is covered in section 9.3 in CLRS book - Medians and Order Statisticsby vismit2000 2y agoThis is covered in section 9.3 in CLRS book - Medians and Order Statistics