関係データベースの表結合アルゴリズムである「入れ子ループ結合（Nested Loop Join）」の計算量に関する問題です。 処理の流れ： 外側ループで一方の表（外部表）の各タプルを1行ずつ読み込み、内側ループでもう一方の表（内部表）の全タプルを走査して結合条件を評価します。 比較回数の計算： 外部表のタプル数が $n$、内部表のタプル数が $n$ である場合、結合条件の比較回数は $n \times n = n^2$ 回となります。 計算量の導出： インデックスを使用しない単純な入れ子ループ法の場合、タプル数 $n$ に対する時間計算量は $O(n^2)$ となります。 したがって、正解は ウ の $O(n^2)$ です。