3
Algoritmo di rilevamento del ciclo di Floyd | Determinazione del punto iniziale del ciclo
Sto cercando aiuto per comprendere l'algoritmo di rilevamento del ciclo di Floyd. Ho esaminato la spiegazione su wikipedia ( http://it.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Vedo come l'algoritmo rileva il ciclo nel tempo O (n). Tuttavia, non sono in grado di visualizzare il fatto che una volta che i puntatori di tartaruga e lepre …