怎求 散列表的大小?

buyirensheng 2003-09-29 02:58:15
在教材第482面中间,
说的是为C语言的32个关键字建立一个散列表。
取负载因子a<0.7,令每个桶只能存一个结点,即w=1,所以取散列表大小N=47。
请问这个47是怎么算出来的?
...全文
75 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
vcman2008 2003-10-01
  • 打赏
  • 举报
回复
负载因子(R)=已储存N个元素(即占N个空间,N〈M)/共有M个空间
按你的问题:
R=0。7
N=32
所以M=N/R=32/0。7,此结果接近47,这就是你要求散列表的大小
对了,你可不要忘了给一点小报酬啊(给分吧)
Ltaotao007 2003-09-30
  • 打赏
  • 举报
回复
up
commandconque 2003-09-30
  • 打赏
  • 举报
回复
首先取32的最靠近的质数,也就是31
取负载因子a<0.7 意思是要有30%的余留,
将31除0.7的结果 看最接近的质数就是 ----47
luost 2003-09-30
  • 打赏
  • 举报
回复
负载因子a<0.7是为了减少冲突,与32/0.2的结果最接近的质数是47
commandconque 2003-09-30
  • 打赏
  • 举报
回复
更正:
不必取31!
dht96050511 2003-09-29
  • 打赏
  • 举报
回复
32/(0.7)
klbt 2003-09-29
  • 打赏
  • 举报
回复
不清楚,帮你顶。
ccxxrr 2003-09-29
  • 打赏
  • 举报
回复
我也不知道,

2,947

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧