Finding the median requires 2n comparisons

Proceedings of the seventeenth annual ACM symposium on Theory of computing - STOC '85 ◽

10.1145/22145.22169 ◽

1985 ◽

Cited By ~ 20

Author(s):

S W Bent ◽

J W John

Download Full-text