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 />
<strong>Effizienz</strong><br />
Der Aufbau der Tabelle sowie die Erzeugung der sortierten Ausgabe<br />
lassen sich in Θ(n) bewerkstelligen.<br />
CountingSort ist ein lineares Sortierverfahren<br />
Haskell-Code:<br />
import Array<br />
countingSort :: Ix a => (a,a) -> [a] -> [a]<br />
countingSort bs x = [ a | (a,n)