Professional Documents
Culture Documents
Lecture 6
By
Javed Siddique
Median and Ordered Statistics
• The ith order statistic of a set of n elements
is the ith smallest element.
• Median is a halfway point.
Selection in Expected Linear Time