Hash - Sortieren...

[Daniel Thoma]

Hallo Christian,

map {} kostet O(n), der Sortiervorgang kostet im Mittel O(ld n).

Nicht eher O(n ld n)?

Daraus folgt: O(n + ld n).

O(n + ld n) == O(n) oder nicht?

Grüße

Daniel