Message257394
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. |
|
Date |
User |
Action |
Args |
2016-01-03 03:28:47 | upendra-k14 | set | recipients:
+ upendra-k14, tim.peters, terry.reedy, scoder, ezio.melotti, steven.daprano, alex, thomasahle, jtaylor, vajrasky |
2016-01-03 03:28:47 | upendra-k14 | set | messageid: <1451791727.35.0.236045957898.issue21592@psf.upfronthosting.co.za> |
2016-01-03 03:28:47 | upendra-k14 | link | issue21592 messages |
2016-01-03 03:28:47 | upendra-k14 | create | |
|