H16年春 基本情報技術者 【問11】

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