問19
19 / 25
関係データベースにおいて、タプル数nの表二つに対する結合操作を,入れチル ープ法によって実行する場合の計算量はどれか。
0(2n)
0(1og n)
0(水)
0(110gn)
入れ子ループ法は、一方の表のn件それぞれについて他方の表のn件を走査するため、計算量はn×n=nの2乗のオーダー、すなわちO(n²)となり(ウ)が正解。
