Selam,
Merge Sorting (sıralama) ile Quick sort algoritmasının farkı nedir? Hangi tarz uygulamalarda tercih edilir genelde?
comments
1 references
// Comments are closed.
Selam,
Merge Sorting (sıralama) ile Quick sort algoritmasının farkı nedir? Hangi tarz uygulamalarda tercih edilir genelde?
// Comments are closed.
quick sort in-place bir algoritmadır, fazla hafıza ihtiyacı yoktur. En kötü zamanı n^2 dir.
Merge sort extra hafızaya ihtiyaç duyar, en kötü zamanı n log n dir.
Hafızanın bol olduğu zaman merge sort kullanımı yaygınlaşır, keza hızı garanti. Mesela veri tabanı sunucuları merge sort kullanımını sıklıkla uygular.
Ama hafıza sıkıntısı olan yerde haliyle quicksort kulanılabilir.
Ya hafıza ya da işlem zamanında kaybetmek zorundayız.