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 />
Anschauliche Bedeutung<br />
innermost: Alle Argumente einer Funktion werden ganz<br />
ausgerechnet, bevor die Funktion “aufgerufen” wird.<br />
outermost: Die Argumente einer Funktion werden immer nur so<br />
weit ausgerechnet, wie es die Funktion für ihren<br />
nächsten Schritt braucht.<br />
119 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Lazy Evaluation<br />
Haskell verwendet lazy evaluation (verzögerte Auswertung), das ist<br />
leftmost outermost + graph reduction<br />
graph reduction ist eine Zusatzregel, die die Duplikation<br />
unausgerechneter Formeln vermeidet.<br />
120 / 130