Copie immédiate ou incrémentielle dans la table de hachage dynamique Redimensionner

Question

Quels sont les avantages et les inconvénients de chacun? Si j'implémente une table de hachage où le temps de recherche rapide est crucial, il semble que je devrais utiliser immédiatement, car cela ne se produirait que sur les insertions et les suppressions, alors que l'incrémental ralentirait aussi la recherche. Cela a-t-il du sens? Je fais cela en C, si c'est important.

Answer 1

Sauf si vous avez des contraintes de temps strictes sur chaque opération de table de hachage, le redimensionnement immédiat est probablement le plus logique. Comme vous le dites, cela améliorera les temps de recherche par rapport au redimensionnement incrémentiel, et amortira généralement le coût de l'insertion et de la suppression. Le redimensionnement incrémentiel est plus applicable aux cas où toutes les opérations doivent se dérouler dans un laps de temps fixe et strictement limité.