« 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... ») |
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 11 : | Ligne 11 : | ||
'''Floyd’s cycle finding algorithm''' | '''Floyd’s cycle finding algorithm''' | ||
==Sources== | |||
[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]] | ||
Dernière version du 27 janvier 2024 à 17:00
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
