平成24年度 秋期 問3

出典:平成24年度 秋期 基本情報技術者試験 午前 問3
正解と解説を見る
正解:ア
覚えること:探索の計算量:線形探索は n、2分探索は log₂n、ハッシュ探索は(衝突がなければ)1(データ数に関係なく一定)。
2分探索は範囲を半分ずつ絞るので log₂n、線形探索は先頭から順に調べるので n、ハッシュ探索は計算で場所が決まるので衝突がなければ 1 です(ア)。イとウは、2分探索を n log₂n としていますが、これは整列(クイックソートなど)の目安です。ウの線形探索 n² とエの線形探索 1 も誤りで、線形探索は先頭から順に調べるので n です。エのハッシュ探索 n も誤りで、衝突がなければ計算1回で場所が決まります。
解説はこのサイトが作成したものです。