関係データベースにおいて、タプル数nの表二つに対する結合操作を、入れ子ルー
プ法によって実行する場合の計算量はどれか。
正解と解説
正解 ウ
0(22)
入れ子ループ法は外側の表の各行(n件)ごとに内側の表(n件)を走査するため、計算量はn×n=O(n^2)となります。選択肢のうちこれに相当するものが正解で、O(logn)やO(n logn)は探索やソートの計算量で該当しません。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 