Time and Space Complexity
Coddy'nin Merge Sort - DSA Serisi kursunda ders 7 / 9.
Zaman Karmaşıklığı:
- En İyi, Ortalama ve En Kötü Durum: O(n log n)
- Dizi yaklaşık log n kez ikiye bölünür ve her seviye birleştirme için O(n) iş yapar. Çalışma süresi girdi sırasına bağlı değildir.
Alan Karmaşıklığı:
- O(n)
- Yerinde (in-place) sıralamaların aksine, Merge Sort birleştirme sırasında yeni diziler oluşturur, bu nedenle girdi boyutuyla orantılı ekstra belleğe ihtiyaç duyar.
Özet:
- Merge Sort hızlı ve öngörülebilirdir: her durumda O(n log n).
- Kararlıdır (stable), bu nedenle eşit öğeler sıralarını korur.
- Dezavantajı, birleştirme için kullandığı ekstra O(n) bellektir.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Merge Sort - DSA Serisi bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity