Median of Medians Algorithm

In this post, we explained the median of medians heuristic, its applications and usefulness as well as its limitations. Median of Medians Algorithm is a Divide and Conquer algorithm.

Table of contents:

What is median of medians heuristic?Why you may need "Median of Medians"?Median of Medians AlgorithmTime and Space Complexity of Median of Medians AlgorithmProofs: Why is this pivot good?

Let us get started with Median of Medians Algorithm.

What is median of medians heuristic?

It is an appro...