データベーススペシャリスト 2012年 春期 問18

n²

入れ子ループ法は、一方の表の各タプルについてもう一方の表の全タプルを走査するため、タプル数nの表二つの結合ではおよそn×n=n²の計算量になります。