1

我正在阅读有关Timsort的信息。我遇到了以下句子

minrun 是从 32 到 64 的范围内选择的,因此数据的大小除以 minrun 后,等于或略小于 2 的幂。

为什么我们将最小运行规模保持为 2 的幂?如果我们选择这样的大小,是否会在内部进行任何特殊优化?请帮帮我。

4

0 回答 0