再帰

データを半分に分ける操作を繰り返し、整列しながら併合していく整列法。計算量はO(n log n)。

木やグラフで、行けるところまで深く進み、行き止まりになったら戻って別の道を調べる探索法。

基準値（ピボット）より小さいグループと大きいグループに分ける操作を繰り返す整列法。平均計算量はO(n log n)。

木やグラフで、出発点に近いものから順に、同じ深さを全部調べてから次の深さへ進む探索法。

整列済みの部分の適切な位置に、次の要素を挿入していく整列法。ほぼ整列済みのデータでは速い。

データ量nが増えたときに、処理時間がどのように増えるかを O(n²) のように表す記法。