Changes between Version 55 and Version 56 of CaoCourseTme2


Ignore:
Timestamp:
Feb 18, 2007, 3:44:47 PM (18 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • CaoCourseTme2

    v55 v56  
    5858Dans la pratique, il n'est pas possible d'éviter les collisions, et deux éléments
    5959ayant des clés différentes peuvent avoir le même index de hachage.
    60 Pour que la méthode soit efficace, il faut que les éléments se répartissent
    61 aussi uniformément que possible dans les différentes cases de la table, et qu'il n'y ait
     60Pour que la méthode soit efficace, il faut cependant que les éléments se répartissent
     61aussi uniformément que possible dans les différentes cases du tableau, et qu'il n'y ait
    6262qu'un petit nombre d'éléments dans chaque case du tableau. Le nombre de case du tableau
    6363doit donc être du même ordre de grandeur que le nombre total d'éléments à stocker.
    64 De plus, le nombre de case du tableau est généralement un nombre premier.
     64De plus, on choisit généralement un nombre premier pourle nombre de cases du tableau.
    6565
    6666Il existe plusieurs méthodes de calcul de l'index, nous vous
    67 donnons celle proposé par Donald Knuth.
     67donnons celle proposée par Donald Knuth.
    6868
    6969La propriété principale d'une table de hachage est que, si la taille de la table