33Fermer35
ThibautLe 10/10/2007 à 23:31
OK. Après, faut voir comment on implémente ça. Si on veut créer les noeuds que lorsqu'un mot correspondant existe, il faut alors les structurer sous forme de liste chainée. On aurait alors une recherche en O(n) combinée à une recherche linéraire.
Est-ce vraiment avantageux par rapport à un hachage suivi d'une recherche linéaire ?