Was nachteile heapsort verfahrens vergleich mergesort verfahren
Mergesort: Stabil - Komplexität n·log)
Da der worst case aber praktisch nie der Fall ist.
"Allerdings ist bei Quicksort bei vorherigem zufälligem Mischen die Wahrscheinlichkeit, dass dieser Fall auftritt so gering, dass Quicksort in der Praxis bessere Ergebnisse erzielt."
Mergesort – Wikipedia
Mergesort ist aber eben vor allem stabil. Und wir haben eine generelle obere Schranke für die Laufzeit.
Antworten zur Frage
Videos zum Thema
YouTube Videos