Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Iki tamsayinin en buyuk ortak bolenini kalan islemini tekrar ederek bulan klasik algoritmadir.
PDF kaynaklari Euclid yaklasimini algoritma fikrinin en yalın orneklerinden biri olarak ele aliyor: problem, gcd(a, b) = gcd(b, a mod b) ozelligiyle surekli daha kucuk ayni probleme indirgenir. Bu nedenle hem bol-ve-fethet dusuncesine giris hem de logaritmik calisma suresine sezgisel bir ornek olarak kullanilir.
Euclid GCD için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Euclid GCD implementation outline3 */4function euclidGcd(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Euclid GCD',10 complexity: 'O(log n)',11 };12}Aşağıya kendi verilerinizi girerek Euclid GCD akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(1)
Ortalama Durum: O(log n)
En Kötü Durum: O(log n)
O(1) - Giriş boyutu ne olursa olsun, algoritma her zaman aynı sürede çalışır.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: