gpt4 book ai didi

algorithm - 我什么时候应该重新哈希整个哈希表?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:04:52 24 4
gpt4 key购买 nike

我如何决定何时对整个哈希表进行重新哈希处理?

最佳答案

这在很大程度上取决于您如何解决冲突。如果您使用线性探测,当负载系数远高于 60% 左右时,性能通常会开始大幅下降。如果您使用双哈希,80-85% 的负载因子通常是相当合理的。如果您使用碰撞链接,性能通常保持合理,负载因子高达 150% 或更多。

有时我什至创建了一个带有平衡树的哈希表来解决冲突。在这种情况下,您几乎可以忘记重新散列——直到项目数量超过表大小至少几个数量级时,性能才会开始明显下降。 p>

关于algorithm - 我什么时候应该重新哈希整个哈希表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1603712/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com