令和5年度 春期 ITサービスマネージャ 午前I 問6

グラフAは、データ数に対して探索時間が線形に増加することを示しており、これは線形探索などのアルゴリズムに該当しますが、ハッシュ表の理想的なケースではありません。グラフBは、データ数が増加するにつれて探索時間が指数関数的に増加することを示しており、これは非常に効率の悪い探索方法であり、ハッシュ表の理論とは異なります。グラフCは、データ数が増加しても探索時間がほとんど変化しない、または微減することを示唆していますが、ハッシュ表の理想的な探索時間は一定であるため、この形状も不適切です。