3
Floyd'un Döngüsü algılama algoritması | Döngünün başlangıç noktasını belirleme
Floyd'un döngü algılama algoritmasını anlama konusunda yardım arıyorum. Wikipedia'daki açıklamayı okudum ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Algoritmanın O (n) zamanında çevrimi nasıl tespit ettiğini görebiliyorum. Bununla birlikte, kaplumbağa ve tavşan işaretçileri ilk defa bir araya geldiğinde, döngünün başlangıcının, bir anda bir adım olarak hem kaplumbağa hem de tavşanı hareket ettirmek üzere kaplumbağa …