この章を学ぶ前に必要な知識
ポイント
- 最悪計算時間はnlog(n)である安定ソート
解 説
マージソートはデータを細かい単位に分割して小さい単位でソートしたものを統合して全体をソートするアルゴリズム.
分割したデータ列の中で他のソートを行って高速化することも行われる.
最悪計算時間も平均計算時間もO(nlog(n))O(nlog(n))O(nlog(n))になる効率的なアルゴリズムだが、
ランダムデータでは一般的にクイックソートの方が早い. | 外部リンク マージソート(Wikipedia) |
マージソートの挙動 |
この章を学んで新たに学べる
Comments
