Changes between Version 46 and Version 47 of CaoCourseTme2


Ignore:
Timestamp:
Feb 18, 2007, 12:57:43 PM (18 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • CaoCourseTme2

    v46 v47  
    5555d'environ 1000 cases.     
    5656On définit ensuite une fonction, que l'on nomme '''fonction de hachage''',
    57 qui calcule l'index d'une case à partir de la clé d'un élément.
    58 Un élément doit être rangé dans la liste chainée associée à la case du tableau
     57qui calcule l'index d'une case à partir de la clé.
     58Tout élément doit être rangé dans la liste chainée associée à la case du tableau
    5959définie par l'index calculé par la fonction de hachage.
    6060
     
    6666ayant des clés différentes peuvent avoir le même index de hachage.
    6767
    68 En résumé, pour ranger 1000 éléments, on fabrique un tableau de 1000 listes chainées avec l'espoir
    69 que la plupart des listes ne contiendront qu'un seul élément et qu'il n'y aura
     68En résumé, pour ranger 1000 éléments, on fabrique un tableau de 1000 listes chainées avec l'espoir que la plupart des listes ne contiendront qu'un seul élément et qu'il n'y aura
    7069qu'un tout petit nombre de listes contenant plus d'un élément.
    7170