Komplexitätsklassen von bekannten Problemen

Sortieren durch direktes Einfügen:

O(n2)

Quicksort:

Extremfall: O(n2), falls Ausgangsfolge sortiert.

Durchschnittlich: O(n*log(n))

Heapsort:

O(n*log(n))