Selection Algorithms with Small Groups — mentioned by danlark

Thu, 25 Jul 2024 14:33:14 GMT

3 and 4 elements will fail to prove the complexity is linear You still can do 3 or 4 but with slight modifications https://arxiv.org/abs/1409.3600 For example, for 4 elements, it's advised to take lower median for the first half and upper median for the second half. Then the complexity will be linear

Paper and discussion history. A mention is not an endorsement.

Selection Algorithms with Small Groups · HackerPapers discussions

Selection Algorithms with Small Groups — mentioned by danlark