Can I read Median of Medians Selection Algorithm on EtoBox?
Median of Medians Selection Algorithm by felix kagota is a document available to read on EtoBox.
What is Median of Medians Selection Algorithm about?
The document discusses algorithms for finding the ith order statistic of a set of n elements. Specifically: - The ith order statistic is the ith smallest element in the set. The minimum is the 1st order statistic and the maximum is the nth order statistic. - A naive algorithm takes O(n log n) time by first sorting the elements. More efficient algorithms take O(n) expected time using a randomized divide-and-conquer approach called randomized selection. - Randomized selection works similarly to quicksort
- Author
- felix kagota
- Language
- EN