95Fermer97
GodzilLe 11/10/2007 à 18:19
Au contraire, avec une table parfaitement homogène, toutes les cases ont la même probabilité de pointer sur la liste contenant le mot recherché. On minimise donc le nombre moyen d'itérations pour trouver un mot dans tout ce bordel. Avec un algo de hachage qui construit une table peu homogène, le nombre moyen d'itérations pour trouver un mot sera plus élevé qu'avec un algo qui donne une table parfaitement homogène.

C'est exactement a quoi servent les infos que donne les tableaux que j'ai généré...