Title

Finding the Median

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1976

Abstract

An algorithm is described which determines the median of n elements using in the worst case a number of comparisons asymptotic to 3n.

Rights Information

© 1976 Elsevier Ltd.

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.