Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 617 Bytes

README.md

File metadata and controls

10 lines (6 loc) · 617 Bytes

median-of-medians

Analysis of Median-of-Medians algorithm through Python

Implementation of median-of-medians algorithm through numpy integration with compiled versions through numba.

Used to find the ith order of the sorted array given an unsorted array. By default, it is set to the median. If the median is between two middle numbers, the preceding (smaller) number shall be used for the median. For details, visit result.ipynb.

It is recommended to clone the repository for smooth execution of the given files.

You can raise an issue in this repository if there are any found errors in the analysis.