ConceptTheory & Algos
Intelligent pivot selection (median finding)
A pivot selection strategy using a linear-time median finding algorithm to guarantee balanced partitions and a worst-case complexity.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Basic Quicksort1Linear median finding1
Lecturers
1Connections
2The lectures that define it or assume it, and the concepts next to it.