アルゴリズム中級
マージソート
マージソート
一言で言うと
データを半分に分割し続け、ソートしながら統合する。
もう少し詳しく
一言で言うと
データを半分に分割し続け、ソートしながら統合する。計算量は常にO(n log n)で安定。追加メモリが必要。
もう少し詳しく
データを半分に分割し続け、ソートしながら統合する。計算量は常にO(n log n)で安定。追加メモリが必要。
計算量・効率性を意識した設計に必要な概念です。実務では既存ライブラリを使うことが多いですが、内部の仕組みを知っておくと適切な選定とデバッグができるようになります。