[일반] 토끼와 거북이 알고리즘 질문

[fur(219.248)]

그냥 리스트에 방문 여부 두고 포인터 하나로 cycle 찾으면 안되는거? 간편햐서 쓰는건가. 이 알고리즘이 정말 유용할만한 상황이 언제임

- dc official App

[익명(121.135)]

https://rkm0959.tistory.com/183

[main.cpp(codefox)]

메모리 O(N)이어도 상관없으면 굳이 안써도 됨. 폴라드로 소인수분해에서 쓰던데 배열크기보다 방문하는 상태가 적으면 상수가 작아서 유용할듯?

[익명(128.134)]

정점이 엄청많고 암시적인 그래프에서 사이클 찾을때 대표적인게 폴라드로