Hash - Sortieren...

[Christian Kruse]

你好 Rolf,

vielen Dank!

np.

map {} kostet O(n), der Sortiervorgang kostet im Mittel O(ld n). Daraus
folgt: O(n + ld n).

Hast Du mal ne Quelle wo ich das nachlesen kann?

Nicht so richtig, ich hab dazu 'ne Vorlesung gehoert. Guck doch mal im
Internet nach Vorlesungs-Scripten zum Thema "Komplexitaet von Algorithmen".
Die Stichworte "Algorithmus Komplexitaet Aufwandsanalyse" sollten dir genug
Stoff liefern.

再见,
 CK