您好、欢迎来到现金彩票网!
当前位置:双彩网 > 线性探查 >

有250个关键字存到散列表中用线性探查法解决冲突查找时比较次数

发布时间:2019-07-04 01:26 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  线性探查再散列的查找成功的平均查找长度的理论值为(1+ 1/(1-a))/2,按照你的要求小于3,得到装填因子a = 4/5,为0.8,因此存储空间约为250/0.8 = 312.5,上取整为313

http://jubileeny.net/xianxingtancha/276.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有