I wonder what's the reason of picking groups of 5 elements instead of 2 or 8.

danlark · 2024-07-25T14:33:14 1721917994

3 and 4 elements will fail to prove the complexity is linear

You still can do 3 or 4 but with slight modifications

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

lalaland1125 · 2024-07-25T14:24:18 1721917458

1. You want an odd number so the median is the middle element of the sublist.

2. One and three are probably too small