問11

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