アルゴリズムイントロダクション[^1]を読み進めていくシリーズ。 前々回に挿入ソート、前回にマージソートを実装した。 今回は、実装したアルゴリズムの計算時間を実測して比較してみよう。

アルゴリズムイントロダクション[^1]を読み進めていくシリーズ。 前回は挿入ソートを実装した。 akaoto.hatenablog.com 今回はマージソートを実装していこう。 このマージソート、挿入ソートと比べると格段に高速なアルゴリズムである。 マージソートという…