Skip to content

KaidenFrizu/median-of-medians

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.