概要

アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。

実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。

マージソート

• データ列が分割できなくなるまで（要素が1つ）再帰的に分割を行い、分割されたデータを複数回マージを繰り返していくことによってソートする
• 分割統治法に基づくソート
  • 大きな問題を小さな問題に分割する

計算時間

• 最悪計算時間
  • O(n log n)

実装

• cf. アルゴリズムとデータ構造 - ヒープ

参考

• アルゴリズムとデータ構造