2 qq 33286911 qq_33286911 于 2016.02.09 23:31 提问

哈希表 计算失败平均查找长度

图片说明

这个失败的长度是怎么计算出来的? 分子是怎么来的? 请大家具体讲讲~

1个回答

caozhy
caozhy   Ds   Rxr 2016.02.10 07:23

分子是比较次数相加
分母是散列项相加

理想情况下,hash没有碰撞,那么查找长度是1。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!