热门

最新

红包

立Flag

投票

同城

我的

发布
hot_tofu_curd
hot_tofu_curd
7 年前
truehot_tofu_curd

上数据结构课,链地址法的失败平均次数计算,我感觉网上很多理解都有问题。失败的分母不应该是链表长度,而应该是入口数。比如表长为10,既0-9,算法为key*3mod7,这时候入口是0-6共7个,8和9无法作为入口,所以失败平均次数计算分母应该为7。

线性探测的哈希表求失败平均次数时分母也应该为入口数。

他们的成功平均次数分母应改都为数据数量。

CSDN App 扫码分享
分享
评论
5
打赏
  • 复制链接
  • 举报
下一条:
开始了
立即登录