令和5年度 春期 応用情報技術者 午前 問19

アは、データ数が増えるにつれて探索時間も比例して増加する線形増加を示すグラフであるため、ハッシュ表の理論的な探索時間としては不適切です。イは、データ数が増えるにつれて探索時間が対数的に増加するグラフであり、二分探索などのデータ構造でみられる探索時間であり、ハッシュ表とは異なります。ウは、データ数が増えるにつれて探索時間が指数関数的に増加するグラフであり、非常に非効率的な探索を示すため、ハッシュ表の理論的な探索時間としては不適切です。エが、データ数に関わらず探索時間が一定であることを示すグラフであり、衝突がない理想的なハッシュ表の理論的な探索時間を正しく表しています。