gpt4 book ai didi

algorithm - 使用开放链和单独寻址检查成员资格

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:33:22 25 4
gpt4 key购买 nike

我正在实现一个没有删除的哈希表。但是,它会进行多次检查以查看是否包含 key ,而许多检查什么也找不到。我最初计划某种形式的开放寻址,因为我的印象是开放寻址比单独的链接更快。然后我想到在开放寻址中查找必须检查每个元素以确保不存在某些内容。它是否正确?如果是这样,在您经常需要检查成员资格的一般情况下,认为单独的链接会更快是正确的吗?

谢谢!

最佳答案

如果您的哈希表要增长,即使是适度增长,您也可以使用第二个哈希来解决冲突。现在您可以在第二个子表上选择开放寻址与链接。您必须确保两个哈希的冲突尽可能少。

编辑:

是的,这只是链接的另一个版本,DB 中使用了一些更好的变体。现在它是否相关取决于您将来的系统。凭直觉,我同意开放寻址将达到极限。你应该找different types of chaining

关于algorithm - 使用开放链和单独寻址检查成员资格,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9586324/

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