| 查看: 2341 | 回复: 0 | ||
850346519金虫 (小有名气)
|
[求助]
散列表 请教
|
|
有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.1，即M/N=a=0.1。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。 当前对于某个关键码，近似估算不成功检索的平均检索长度（） 请保留2位小数 请教高手解答 |
回复此楼» 猜你喜欢
微信指数没变化，科研之友没阅读
已经有17人回复
-
申请2027年材料/化学类博士
已经有5人回复
-
系统今天又提示维护了，估计离放榜不远了
已经有14人回复
-
2026年国自然面上资助率
已经有6人回复
-
你们的时间戳变了吗
已经有4人回复
-
小木虫看见有人已经知道结果了
已经有17人回复
-
今年的WR进展到哪一步了？
已经有9人回复
-
产物和副产物价值比较
已经有5人回复
-
时间戳他又来了
已经有17人回复
-
这个自发加氧反应的机理是什么？
已经有7人回复
