Effizienz von Algorithmen - Technische Fakultät - Universität Bielefeld
Effizienz von Algorithmen - Technische Fakultät - Universität Bielefeld
Effizienz von Algorithmen - Technische Fakultät - Universität Bielefeld
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Idee des Counting-Sort:<br />
Alle Elemente liegen in einem begrenzten Intervall.<br />
Wir zählen, wie oft jeder Wert vorkommt.<br />
Wir reproduzieren alle Werte in aufsteigender Reihenfolge und<br />
korrekter Anzahl.<br />
105 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Beispiel: Eingabe “bacaabfdfabaf”<br />
Intervall: [a..f]<br />
Tabelle<br />
Ausgabe: “aaaaabbbcdfff”<br />
Anzahl<br />
a |||||<br />
b |||<br />
c |<br />
d |<br />
e<br />
f |||<br />
106 / 130