動態哈希表中的立即與增量複製調整大小

Question

各自的優點和缺點是什麼？如果我在快速查找時間至關重要的情況下實施散列表，似乎我應該立即使用，因爲這隻會在插入和刪除時發生，而增量式也會減慢查找速度。那有意義嗎？

我在C中這樣做，如果它很重要。

Answer 1

除非您對每個散列表操作有嚴格的時間限制，否則立即調整大小可能是最有意義的。正如你所說，它會改善查詢時間而不是增量調整大小，並且通常會分攤插入和刪除成本。增量調整大小更適用於所有操作必須在固定且嚴格有限的時間內進行的情況。