H17年秋 基本情報技術者 【問11】

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

同じ分野の問題 「コンピュータ科学基礎」