Algoritma pencari-siklus Floyd

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini)

Algoritme pencari-siklus Floyd adalah algoritme untuk mencari siklus dalam barisan bilangan (disebut juga sekuens). Sekuens yang dimaksud bisa berupa yang tersimpan dalam struktur data ataupun dibuat sesuai kebutuhan (berupa rumus). Algoritme ini ditemukan Robert W. Floyd pada tahun 1967. Nama lainnya ialah algoritme "tortoise and the hare" (istilah ini serupa dengan "kura-kura dan kancil").

Perlu diperhatikan bahwa "Algoritme Floyd" berbeda dengan "Algoritme pencari-siklus Floyd" dari penemu yang sama.

Misalkan kita ingin memeriksa sebuah sekuens a_i. Kita definisikan sang kura-kura sebagai:

${\displaystyle u(i)\equiv \ a_{i}}$

dan sang kancil sebagai

${\displaystyle c(i)\equiv \ a_{2i}}$

di mana i elemen bilangan asli.

Jalankan dengan i dimulai dari 1, berlanjut ke 2, dst sampai kondisi ini terjadi

${\displaystyle u(i)=c(i)}$
${\displaystyle a_{i}=a_{2i}}$

Kondisi ini akan berlaku untuk ${\displaystyle i=k_{0}+k.s}$ di mana s adalah siklus yang dicari.

Artikel bertopik komputer ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

• l
• b
• s