Finding the median requires 2n comparisons
Author:
Bent S W,John J W
Cited by
23 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Selection Algorithms with Small Groups;International Journal of Foundations of Computer Science;2020-04
2. A Selectable Sloppy Heap;Algorithms;2019-03-06
3. Finding a Mediocre Player;Lecture Notes in Computer Science;2019
4. Select with Groups of 3 or 4;Lecture Notes in Computer Science;2015
5. Group Nearest Neighbor Queries in the L 1 Plane;Lecture Notes in Computer Science;2013