gpt4 book ai didi

algorithm - 是否有任何散列函数允许您调整表的大小而无需重新散列(删除+重新插入)内容?

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

是否可以使用某种散列函数和方法(除法或双重散列法)来制作一个链式散列表,无需重新插入(重新散列)表中已有的每个元素即可调整大小?

最佳答案

您仍然需要重新插入,但一些降低成本的方法是在应用模数之前存储哈希值。这样,您可以节省很大一部分重新散列的计算成本。

通过这种方法,也可以缩小表格的大小。

关于algorithm - 是否有任何散列函数允许您调整表的大小而无需重新散列(删除+重新插入)内容?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1323589/

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