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

Question

每种优缺点有哪些？如果我正在实现快速查找时间至关重要的哈希表，似乎我应该立即使用，因为这只会在插入和删除时发生，而增量也会减慢查找速度。这有意义吗？

我在C中这样做，如果重要的话。

Answer 1

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