2012年 秋期

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

ア

10g272 n.

イ

nlog2n 10g212

ウ

n10g2n ?? n エ

エ