Comment Comment by danlark 3 and 4 elements will fail to prove the complexity is linearYou still can do 3 or 4 but with slight modificationshttps://arxiv.org/abs/1409.3600For 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 parent danlark 2 years ago
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