Tôi đang tìm kiếm sự giúp đỡ để hiểu thuật toán phát hiện chu kỳ của Floyd. Tôi đã trải qua phần giải thích trên wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoir_and_hare )
Tôi có thể thấy thuật toán phát hiện chu kỳ trong thời gian O (n). Tuy nhiên, tôi không thể hình dung được thực tế là lần đầu tiên con rùa và con thỏ gặp nhau, bắt đầu chu kỳ có thể được xác định bằng cách di chuyển con trỏ rùa trở lại để bắt đầu và sau đó di chuyển cả hai con rùa và mỗi lần một bước. Điểm mà lần đầu tiên họ gặp nhau là bắt đầu chu kỳ.
Ai đó có thể giúp đỡ bằng cách cung cấp một lời giải thích, hy vọng khác với một trên wikipedia, vì tôi không thể hiểu / hình dung nó?
fast
biến số hay "thỏ rừng" cần di chuyển với tốc độ gấp đôi tốc độ như rùa, thay vì chỉ đi trước?