Algoritma zamanı ve uzay karmaşıklığı verimliliğini değerlendirmede yardımcı olur. Merge sort ve hızlı bir şekilde farklı performans özellikleri ile iki popüler tür algoritmadır.Bu makale karmaşıklıkları nasıl hesaplamak için açıklamaktadır.

Merge Sort Kompleksi

Merge sort, seriyi her subarray'ın tek bir element içerdiğine kadar geri döndürür.

Birleşme zamanı karmaşıklığı şöyledir:0)O(n log n)) en iyi, ortalama ve en kötü durumlarda, çünkü seriyi sürekli bölüyor ve verimli bir şekilde birleşiyor.

Uzay karmaşıklığı, birleşme sürecinde geçici diziler için ihtiyaç nedeniyle [DüzgÜSÜDÜDÜDÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜ)[UÇEĞİ:0)[UÇEĞİ:0)[UÇUÇUÇEĞİ:0)[UÇUÇUÇUÇUÇUÇUÇUÇEĞİ)[UÇEŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜye Olmayanlar, birleşme sürecinde geçici diziler için ihtiyaçtan dolayı.

Hızlı Sort Kompleksi

Hızlı bir tür, seriyi en önemli veya daha büyük olan subarraylara önemli bir unsur ve bölümler seçer.Bu işlem tekrar tekrarlanır.

Ortalama zaman karmaşıklığı şöyledir:0)O(n log n)), ancak en küçük veya en büyük elementin her zaman önemli olduğu gibi, bu dagradları ).

Hızlı bir şekilde uzay karmaşıklığı genellikle şöyledir:0)O (log n)). recursive çöp alanı nedeniyle, ancak uygulamaya bağlı olarak daha yüksek olabilir.

Kompleksi Özetleri

  • Merge Sort - Time: [[0)O(n log n))[değiştir | kaynağı değiştir], Uzay: [[Üye:2).
  • Hızlı Sort - Time: 03:0)Average O(n log n)), En Kötü O(n^2), Uzay: 03:2).O(log n)).