Hash - Sortieren...

[Daniela Koller]

Hi Christian

Daraus folgt: O(n + ld n).
O(n + ld n) == O(n) oder nicht?

Nein, warum?

Doch, weil nur die höchste Ordnung in die O-Notation einfliesst, alles niedrigere wird ignoriert.

Gruss Daniela