テクノロジ系・アルゴリズム
幅優先探索
木やグラフで、出発点に近いものから順に、同じ深さを全部調べてから次の深さへ進む探索法。
同じ分野の用語
確認問題
次の説明に当てはまる用語はどれか。
基準値(ピボット)より小さいグループと大きいグループに分ける操作を繰り返す整列法。平均計算量はO(n log n)。
テクノロジ系・アルゴリズム
木やグラフで、出発点に近いものから順に、同じ深さを全部調べてから次の深さへ進む探索法。
次の説明に当てはまる用語はどれか。
基準値(ピボット)より小さいグループと大きいグループに分ける操作を繰り返す整列法。平均計算量はO(n log n)。