Buchstaben normieren

[Tom]

Hello,

hier hat sich ein Verpeiler eingeschlichen: der Aufwand zum Sortieren bei Quicksort ist
natuerlich O(n * ld n), nicht O(ld n) -- das waere ja traumhaft.

quicksort liegt iirc im worst case in O(n^2) und bloss "im mittel" in O(n*log(n)).

mergesort liegt bspw. in O(n*log(n)).

Danke.
Und wann ist der Extremfall gegeben?
Wenn die Collection bereits sortiert vorliegt!

Da ist Bubble dann der Brüller.

Harzliche Grüße aus http://www.annerschbarrich.de

Tom