Tableau

Bonjour,

Je pense qu'à chaque fois que tu vas rentrer une valeur dans ton tableau, il faudra parcourir tout le tableau pour vérifier qu'elle n'y ait pas.

On peut insérer les éléments dans une table de hachage et dans la gestion de collisions on détourne sa fonction en vérifiant que s'il y a collision ce n'est pas parce que l'élément que l'on veut stocker est le même que celui déjà stocké.

Un article sur la question : http://www.enseignement.polytechnique.fr/informatique/profs/Jean-Jacques.Levy/poly/main1/node17.html

Dal