平成26年度春期 応用情報技術者試験 午前 問19

正解：エ

AI解説

ハッシュ法は,キーからハッシュ関数で格納位置を直接計算して探索する方式であり,衝突(シノニム)がなければ探索は1回の計算とアクセスで完了する。したがって探索時間はデータ件数nに依存せず一定(O(1))で,グラフでは水平な直線になる。 ア: 件数に比例して増加するグラフは線形探索O(n)の特性である。 イ: 緩やかに増加する対数的なグラフは2分探索O(log n)の特性である。 ウ: 件数とともに増加する形はいずれもハッシュの特性ではない。 エ: 正解。衝突がない理想条件では探索時間は件数によらず一定であり,水平な直線のグラフとなる。 💡 探索の計算量は「線形=O(n),2分=O(log n),ハッシュ=O(1)」の3点セットで暗記する。グラフ選択問題では『一定=水平線』『対数=緩やかに寝ていく曲線』『線形=右肩上がりの直線』と形で対応付ける。