#1308. [CSP2024 提高级] 第 10 题

[CSP2024 提高级] 第 10 题

在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和冲突解决策略。已知某哈希表中有 nn 个键值对,表的装载因子为 α(0<α1)\alpha (0 < \alpha \leq 1)。在使用开放地址法解决冲突的过程中,最坏情况下查找一个元素的时间复杂度为( )?

{{ select(1) }}

  • O(1)O(1)
  • O(logn)O(\log n)
  • O(1/(1α))O(1/(1-\alpha))
  • O(n)O(n)