Komplexität wichtiger Sortieralgorithmen

Komplexität von Quicksort und Heapsort

Wir schauen uns die durchschnittliche Komplexität sowie auch die Okmplexität im schlimmsten Fall an, da wir uns generell nicht für den besten Fall interessieren.

Quicksort

Worst case:     O(n2)

Avarage case: O(n*log(n))

Heapsort

Worst case:      O(n*log(n))

Avarage case:  O(n*log(n))