nicht angemeldet
Hallo Christian,
vielen Dank!
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.
Du Glückspilz ;-)
Guck doch mal im
Internet nach Vorlesungs-Scripten zum Thema "Komplexitaet von Algorithmen".
Die Stichworte "Algorithmus Komplexitaet Aufwandsanalyse" sollten dir genug
Stoff liefern.
Klar, mach ich. Sowas interessiert mich immer.
Viele Grüße, Rolf
--