Passer au contenu

Tables de hachage : recherche rapide

  • Une table de hachage stocke des éléments pour les trouver très rapidement — généralement en une seule étape.
  • C'est une liste de cases. Une fonction de hachage transforme une clé en un numéro de case.
  • Au lieu de chercher chaque élément, vous sautez directement à la case où appartient la clé.

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP