Algorithme du lièvre et de la tortue
(Redirigé depuis Algorithme de détection de cycle de Floyd)
Définition
Algorithme utilisé pour trouver une boucle dans une liste chaînée. Il utilise deux pointeurs, l'un se déplaçant deux fois plus vite que l'autre. Le plus rapide est appelé le pointeur rapide et l'autre est appelé le pointeur lent.
Français
algorithme du lièvre et de la tortue
algorithme de détection de cycle de Floyd
Anglais
hare and tortoise algorithm
Floyd’s cycle finding algorithm
Sources
Contributeurs: Imane Meziani, wiki