Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Iki sirali listeyi dugumleri veya elemanlari sirayla secerek tek sirali listeye donusturen merge alt yordamidir.
Sedgewick ve Aho, merge islemini siralama ailesinin merkezi alt problemi olarak kullanir. Dizi merge inde ek tampon gerekirken, linked list merge dugum baglarini yeniden baglayarak daha dogal uygulanabilir.
List Merge 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 * List Merge implementation outline3 */4function listMerge(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: 'List Merge',10 complexity: 'O(n)',11 };12}Aşağıya kendi verilerinizi girerek List Merge 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(n)
Ortalama Durum: O(n)
En Kötü Durum: O(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: