令和5年度 春期 システムアーキテクト 午前I 問6

アは、データの個数が増えるにつれて探索時間が指数関数的に増加すると述べていますが、これはハッシュ表の特性ではなく、例えば単純な線形探索で最悪のケースを想定した場合などに近い性質です。イは、探索時間が線形に増加すると述べていますが、これはハッシュ表で衝突が発生し、連鎖的に探索が必要になる場合の平均的な挙動に近いものの、衝突がない理想的な状況とは異なります。ウは、探索時間が対数的に増加し飽和すると述べていますが、これは二分探索木のようなデータ構造でよく見られる探索時間の傾向であり、ハッシュ表とは異なります。