1

私はティムソートについて読んでいました。次の文に出くわした

minrun は 32 から 64 までの範囲から選択され、データのサイズを minrun で割った値が 2 の累乗に等しいか、それよりわずかに小さくなります。

最小実行サイズを 2 の累乗に保つのはなぜですか? そのようなサイズを選択した場合、内部で行われる特別な最適化はありますか? 私を助けてください。

4

0 に答える 0