マージソート
正式名称
Merge Sort
一言でいうと
分割したデータを整列しながら結合する方法
初心者向け説明
データを小さく分割し、それぞれを整列しながらマージして全体を整列するアルゴリズムです。
ポイント
- 時間計算量はO(n log n)
- 分割統治法を利用する
- 一般的な配列実装では追加作業領域を使う
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
マージソート = 分割したデータを整列しながら結合する方法
応用情報（AP） / アルゴリズムとプログラミング
マージソート
マージソートとは、分割したデータを整列しながら結合する方法です。