Algorithme du lièvre et de la tortue


Révision datée du 6 décembre 2022 à 09:18 par Imeziani (discussion | contributions) (Page créée avec « == 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... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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


Source : Geeks for Geeks

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_du_lièvre_et_de_la_tortue&oldid=65085 »


Contributeurs: Imane Meziani, wiki