Publication
Journal of Computer and System Sciences
Paper
Finding the median
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.
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.