テクノロジ系・アルゴリズム
クイックソート
基準値(ピボット)より小さいグループと大きいグループに分ける操作を繰り返す整列法。平均計算量はO(n log n)。
同じ分野の用語
確認問題
次の説明に当てはまる用語はどれか。
整列済みの部分の適切な位置に、次の要素を挿入していく整列法。ほぼ整列済みのデータでは速い。
テクノロジ系・アルゴリズム
基準値(ピボット)より小さいグループと大きいグループに分ける操作を繰り返す整列法。平均計算量はO(n log n)。
次の説明に当てはまる用語はどれか。
整列済みの部分の適切な位置に、次の要素を挿入していく整列法。ほぼ整列済みのデータでは速い。