令和5年度 春期 ネットワークスペシャリスト 午前I 問6

アは、要素数に対して探索時間が線形に増加することを示しており、線形探索や連結リストでの探索時間を示唆するものです。イは、要素数の平方根に比例して探索時間が増加することを示しており、これは主にソート済み配列での二分探索の効率が悪い場合のイメージに近いかもしれません。ウは、要素数に対して探索時間が対数的に増加することを示しており、これは二分探索のように、探索範囲を半分ずつ減らしていくアルゴリズムの典型的なグラフです。エは、要素数に関わらず探索時間が一定であることを示しており、ハッシュ表の理想的な探索時間特性を表しています。