Şu eğitimden: Programlama Esasları: Algoritmalar

Ücretsiz deneme süresi ile, bu eğitime erişin

Sektör uzmanları tarafından verilen 23.300 adetten fazla eğitime erişmek için hemen katılın.

Birleştirme sıralama

Birleştirme sıralama

Şu eğitimden: Programlama Esasları: Algoritmalar

1 aylık ücretsiz denememi başlat Ekibim için satın alacağım

Birleştirme sıralama

“

- [Eğitmen] Şimdi birleştirme sıralamasının nasıl çalıştığına bakalım. Birleştirme sıralaması, böl ve yönet algoritması olarak bilinir. Belirli bir veri kümesini alır ve daha sonra üzerinde çalışılması daha kolay olan daha küçük parçalara ayırır. Verileri parçalamak ve ardından daha küçük veri kümelerini sıralamak için özyineleme kullanır ve yavaş yavaş özgün veri kümesine geri döner. Birleştirme sıralaması çok iyi bir performans profiline sahiptir. Genellikle logaritmik zamanda veri kümesi üzerinde çalışır ve ona n log n'nin büyük bir O'sunu verir. Yani, önceki tablomuzdan hatırlıyorsanız, bu log lineerdir. Bu nedenle, birleştirme sıralamasının nasıl çalıştığını anlamak için anahtar, sıralanmış iki dizinin nasıl birleştirileceğidir. Öyleyse, zaten sıralanmış iki dizimiz olduğunu ve bunları bir araya getireceğimizi hayal edelim. Bu nedenle, sonucu sıralanmış halde tutarken bu ikisini birleştirmek için, iki diziden ilk öğelerle başlıyoruz. Bu durumda, dördü 12'den küçüktür, bu yüzden…

İçerikler