| 查看: 2318 | 回复: 0 | ||
850346519金虫 (小有名气)
|
[求助]
散列表 请教
|
|
有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.1，即M/N=a=0.1。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。 当前对于某个关键码，近似估算不成功检索的平均检索长度（） 请保留2位小数 请教高手解答 |
回复此楼» 猜你喜欢
一志愿上海交大生物与医药专硕324分，求调剂
已经有4人回复
-
一志愿重庆大学085700资源与环境，总分308求调剂
已经有4人回复
-
0854电子信息求调剂 324
已经有3人回复
-
303求调剂
已经有3人回复
-
336求调剂
已经有3人回复
-
306求调剂
已经有9人回复
-
工科0856求调剂
已经有4人回复
-
工科材料085601 279求调剂
已经有10人回复
-
081700 调剂 267分
已经有4人回复
-
276求调剂。有半年电池和半年高分子实习经历
已经有9人回复
