首页 > 试题广场 >

对包含n个元素的哈希表进行查找，平均查找长度为（ ）

[单选题]

对包含n个元素的哈希表进行查找，平均查找长度为（     ）。 

  • O(log2n)
  • O(n)
  • O(nlog2n)
  • 不直接依赖于n
添加回答
Catalan头像 Catalan
D  哈希表的平均查找长度是装载因子的函数，而不是n的函数。
编辑于 2018-09-22 10:22:33 回复(0)
牛客011528号头像 牛客011528号
D 选择一个合适的装填因子 使得时间复杂度为O（1）
发表于 2017-04-03 16:00:57 回复(0)
提交观点

问题信息

哈希
上传者：城市里的养猫者
难度：
2条回答 8465浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号