Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Find islemi sirasinda ziyaret edilen dugumleri dogrudan koke baglayarak sonraki sorgulari hizlandiran Union-Find optimizasyonudur.
Uc kaynakta da path compression, Union-Find in pratikte neredeyse sabit zamanli davranmasini saglayan ana tekniklerden biridir. Weighted union ile birlikte kullanildiginda cok uzun islem dizilerinde bile agaclar sig kalir.
Path Compression 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 * Path Compression implementation outline3 */4function pathCompression(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: 'Path Compression',10 complexity: 'O(log n)',11 };12}Aşağıya kendi verilerinizi girerek Path Compression 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(log n)
Ortalama Durum: O(log n)
En Kötü Durum: O(log n)
O(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: