Hash - Sortieren...

[Christian Kruse]

你好 Daniel,

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

Aeh, ja, du hast recht -- der Sortiervorgang kostet O(n * ld n). Das verpeil
ich jedesmal ;-) Deshalb: O(n) + O(n ld n).

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

Nein, warum?

再见,
 CK