« Algorithme du lièvre et de la tortue » : différence entre les versions
(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... ») |
Aucun résumé des modifications |
||
| Ligne 16 : | Ligne 16 : | ||
[https://www.geeksforgeeks.org/floyds-cycle-finding-algorithm/ Source : Geeks for Geeks ] | [https://www.geeksforgeeks.org/floyds-cycle-finding-algorithm/ Source : Geeks for Geeks ] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 6 décembre 2022 à 11:50
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
Contributeurs: Imane Meziani, wiki
