ハッシュテーブルにおいて、ハッシュ値の衝突が少なく適切に設計されている場合の、キーによる検索の平均的な時間計算量はどれですか。

ハッシュテーブルはキーをハッシュ関数で配列の添字に変換して要素を格納するため、衝突が少なければ検索・挿入・削除の平均計算量はO(1)になります。ただし衝突が多発すると、チェイン法では同じ位置の連結リストを順にたどる必要があり、最悪の場合はO(n)まで悪化します。そのため、ハッシュ関数の選び方や負荷率の管理が性能を左右する重要な要素となります。