Changes between Version 46 and Version 47 of CaoCourseTme2
- Timestamp:
- Feb 18, 2007, 12:57:43 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme2
v46 v47 55 55 d'environ 1000 cases. 56 56 On 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 tableau57 qui calcule l'index d'une case à partir de la clé. 58 Tout élément doit être rangé dans la liste chainée associée à la case du tableau 59 59 définie par l'index calculé par la fonction de hachage. 60 60 … … 66 66 ayant des clés différentes peuvent avoir le même index de hachage. 67 67 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 68 En 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 70 69 qu'un tout petit nombre de listes contenant plus d'un élément. 71 70