qq_33286911
sherrylima
2016-02-09 15:31
采纳率: 71.4%
浏览 3.7k

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

图片说明

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • caozhy

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

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

    点赞 评论
  • qq_38998213
    ZhangJiQun. 2020-12-22 16:36

    分母是全部数据空间,分母是逆序叠加数值,其实质是找到空算失败;

    点赞 评论

相关推荐