Merge Sort
Insertion Sort'da, Big-O gösteriminden dolayı input'um arttığında n2 olduğunda dolayı çalışma zamanı artıyor.


Insertion sort'da, time complexity n2 olduğundan ötürü çalışma zamanımız artıyordu. Merge sort'da ise nlogn olduğu için açık ara performans olarak daha iyi diyebiliriz.
Kaynaklar
This lesson includes a short quiz.
Swap insights and ask questions about “Veri Yapıları ve Algoritmalar”.