nicht angemeldet
gudn tach!
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)).
prost
seth