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

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

アルゴリズムイントロダクション[^1]を読み進めていくシリーズ。 前回は実装したソートをテストする関数 is_sorted を実装した。 akaoto.hatenablog.com 今回は「挿入ソート」の実装を行おう。

初めに 何年も前に、本気でアルゴリズムを学習しようと思い立ちアルゴリズムイントロダクションを購入した。 さて、本書を読み始めたは良いが数式を追い切れずに気づけば流し読みになってしまい、実際のアルゴリズムさえ把握できないまま積読本となってしま…