ソート
マージソート
幅1から倍増する反復的なボトムアップ併合で、比較関数に対して安定に整列し、各パスと有界な併合履歴を返します。
- TIME
- O(n log n)
- SPACE
- O(n)
n = 要素数 / 上限: 10,000要素以下、比較関数は有限値を返すこと、パス32件・併合履歴256件
反復型安定マージソートを行います。
ソート
幅1から倍増する反復的なボトムアップ併合で、比較関数に対して安定に整列し、各パスと有界な併合履歴を返します。
n = 要素数 / 上限: 10,000要素以下、比較関数は有限値を返すこと、パス32件・併合履歴256件
反復型安定マージソートを行います。