FE用語ドリル

テクノロジ系・アルゴリズム

クイックソート

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

カードで練習する 書いて答える問題に挑戦

同じ分野の用語

確認問題

次の説明に当てはまる用語はどれか。

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