問16
16 / 25
関係データベースにおいて、タブル数nの表二つに対する結合操作を、入れチル ープ法によって実行する場合の計算量はどれか。
0(n)
0(logn)
0(122)
0(nlogn)
入れ子ループ法は、片方の表の各行(n行)についてもう片方の表の全行(n行)を走査するため、比較回数はn×n=n^2に比例する。よって計算量はO(n^2)となる。
