Author upendra-k14
Recipients alex, ezio.melotti, jtaylor, scoder, steven.daprano, terry.reedy, thomasahle, tim.peters, upendra-k14, vajrasky
Date 2016-01-03.03:28:46
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1451791727.35.0.236045957898.issue21592@psf.upfronthosting.co.za>
In-reply-to
Content
This is my first attempt to contribute. I have used the Median of Medians with n/5 groups of 5 elements each. It has linear time complexity. But, still I am not sure about it, because constants may be high. Therefore, if anyone can please benchmark it with other methods or check that can this method be a viable solution to finding median more efficiently?

I will like it to be checked before I make attempts to convert it into a patch.
History
Date User Action Args
2016-01-03 03:28:47upendra-k14setrecipients: + upendra-k14, tim.peters, terry.reedy, scoder, ezio.melotti, steven.daprano, alex, thomasahle, jtaylor, vajrasky
2016-01-03 03:28:47upendra-k14setmessageid: <1451791727.35.0.236045957898.issue21592@psf.upfronthosting.co.za>
2016-01-03 03:28:47upendra-k14linkissue21592 messages
2016-01-03 03:28:47upendra-k14create