On appelle « facteur de charge » de la table de hachage le rapport {\lambda =\frac{n}{m},} où {n} est le nombre de couples (clef,valeur) dans
la table, et où {m} est la largeur de cette table (le nombre de buckets).
Le nombre {\lambda} décrit donc la longueur moyenne des buckets. Cette longueur doit rester bornée pour ne pas ralentir les opérations de recherche et d’insertion dans la table. Dans la pratique, on fait en sorte que {\lambda} reste inférieur ou égal à 1.
Si le facteur de charge dépasse 1 (après l’ajout d’un nouvel élément) la seule solution est donc d’agrandir la table.
Pour voir la suite de ce contenu, vous devez :
Pour poursuivre votre exploration, vous pouvez :
© Copyright
© 2013–2026 Jean-Michel Ferrard — Tous droits réservés.
Les contenus originaux de Mathprepa — notamment les cours, les rédactions d’exercices et les corrigés — ainsi que les éléments originaux de sa présentation, de sa mise en forme et de son architecture éditoriale sont protégés par le droit d’auteur. Cette protection concerne notamment le choix, l’agencement et l’organisation des ressources.
Sauf autorisation préalable écrite, leur reproduction, adaptation ou diffusion, intégrale ou partielle, est interdite, sous réserve des exceptions prévues par le Code de la propriété intellectuelle.
Les documents, logiciels et éléments graphiques de tiers demeurent soumis aux droits de leurs titulaires respectifs.
Conditions générales d’utilisationDemander une autorisation