Finding the median
作者:
Highlights:
•
摘要
An algorithm is described which determines the median of n elements using in the worst case a number of comparisons asymptotic to 3n.
论文关键词:
论文评审过程:Received 7 November 1975, Revised 9 April 1976, Available online 27 December 2007.
论文官网地址:https://doi.org/10.1016/S0022-0000(76)80029-3