gpt4 book ai didi

c - 动态哈希表调整大小中的立即复制与增量复制

转载 作者:太空宇宙 更新时间:2023-11-04 03:06:32 25 4
gpt4 key购买 nike

各自的优缺点是什么?如果我正在实现一个哈希表,其中快速查找时间至关重要,那么我似乎应该使用立即数,因为这只会在插入和删除时发生,而增量也会减慢查找速度。这有意义吗?

如果重要的话,我会用 C 来做。

最佳答案

除非您对每个哈希表操作都有严格的时间限制,否则立即调整大小可能是最有意义的。正如您所说,与增量调整大小相比,它会缩短查找时间,并且通常会分摊插入和删除的成本。增量调整更适用于所有操作必须在固定且严格限定的时间内进行的情况。

关于c - 动态哈希表调整大小中的立即复制与增量复制,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4295882/

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