Changes between Version 81 and Version 82 of CaoCourseTme2


Ignore:
Timestamp:
Feb 19, 2007, 7:48:40 AM (18 years ago)
Author:
franck
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • CaoCourseTme2

    v81 v82  
    5555définie par l'index calculé par la fonction de hachage. 
    5656
     57[[Image(Diapositive1.jpg, nolink)]]
     58
    5759Dans la pratique, il n'est pas possible d'éviter les collisions: deux éléments
    5860ayant des clés différentes peuvent avoir le même index de hachage, et seront donc
    … …  
    7173recherche est en O(1), c'est à dire indépendant du nombre d'éléments, même pour
    7274un million d'éléments.
    73 
    74 [[Image(Diapositive1.jpg, nolink, 400 px)]]
    7575
    7676= Etape 1 : Questions sur le code fourni =