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