探索方法とその実行時間のオーダの正しい組合せはどれか。 ここで，探索するデータ数を n とし，ハッシュ値が衝突する（同じ値になる）確率は 無視できるほど小さいものとする。 また，実行時間のオーダが n ² であるとは， n 個のデータを処理する時間が c n ² （ c は定数）で抑えられることをいう。