Skip to main content
Research
Journal of Computer and System Sciences
Paper

Finding the median

View publication

Abstract

An algorithm is described which determines the median of n elements using in the worst case a number of comparisons asymptotic to 3n. © 1976 Academic Press, Inc.

Related

View all publications