新・アルゴリズムとデータ構造入門 Java編5:マージソート

この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です

※有料会員になるとこの動画をご利用いただけます

＃04:マージソート

高速なソートアルゴリズムであるマージソートの仕組みと、その時間計算量について学びます。

マージソートのマージの部分に少しコードを書き加えることで、挿入ソート・バブルソートの交換回数を求めることができます。
この交換回数は、数列の転倒数あるいは反転数と呼ばれています。