3 ms·
There is a (conditional) proof that nlogn is optimal: https://arxiv.org/abs/1902.10935 https://arxiv.org/abs/1902.10935
by EvgeniyZh 6y ago
There is a (conditional) proof that nlogn is optimal: https://arxiv.org/abs/1902.10935 https://arxiv.org/abs/1902.10935