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 />
head braucht nicht mehr als den obersten Konstruktur (:), um sein<br />
Ergebnis zu liefern<br />
head<br />
=> a 5<br />
:<br />
a 5<br />
Es werden ≈ 2 · n Gleichungen angewandt. Der Rest der Θ(n 2 )<br />
Operationen steckt im Kasten und wird nicht benötigt!<br />
129 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Fazit: Durch Lazy Evaluation gilt auch bei dieser Definition<br />
wc-time minimum (n) ∈ Θ(n).<br />
130 / 130