3
플로이드 사이클 감지 알고리즘 | 사이클 시작점 결정
Floyd의주기 감지 알고리즘을 이해하는 데 도움을 요청하고 있습니다. wikipedia에 대한 설명을 살펴 보았습니다 ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) 알고리즘이 O (n) 시간의 사이클을 어떻게 감지하는지 알 수 있습니다. 그러나 거북이와 토끼 포인터가 처음 만나면 거북이 포인터를 다시 시작으로 이동 한 다음 한 번에 거북이와 토끼를 한 단계 씩 움직여주기 시작을 결정할 수는 …