Key points are not available for this paper at this time.
New upper and lower bounds are presented for the maximum number of comparisons, f(i,n), required to select the i-th largest of n numbers. An upper bound is found, by an analysis of a new selection algorithm, to be a linear function of n:
Blum et al. (Sat,) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: