Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和和冲突解决策略。已
知某哈希表中有n 个键值对,表的装载因子为α(0<α<=1)。在使用开放地址法解决冲突的
过程中,最坏情况下查找一个元素的时间复杂度为( )
A.O(1)
B.O(log n)
C.O (1/(1-α))
D.O(n)
考点:
分析:
解答:
评论:
老师: