nicht angemeldet
Hallo Christian,
Quicksort” eingesetzt. Das macht dann halt die Wahrscheinlichkeit von O(n²) so klein, dass
man effektiv von O(n ld n) ausgehen kann.mergesort liegt bspw. in O(n*log(n)).
Ja, aber Mergesort kann nicht “in place” arbeiten, die Speicherkomplexitaet ist daher
hoeher (es werden temporaere Arrays benoetigt).
Heapsort benötigt ebenfalls nur O(n*log(n)), arbeitet "in place". Leider ist die innere Schleife aufwendiger als bei Quicksort :-(
Freundliche Grüsse,
Vinzenz