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
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Auswertungs-Strategien<br />
leftmost innermost: immer den Redex wählen, der am weitesten<br />
links steht und innermost ist.<br />
leftmost outermost: immer den Redex wählen, der am weitesten<br />
links steht und outermost ist.<br />
gemischt: man kann sich viele weitere Strategien vorstellen . . .<br />
115 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Besonderheit <strong>von</strong> if_then_else:<br />
Seine definierenden Gleichungen sind<br />
Ein Redex<br />
if True then x else y = x<br />
if False then x else y = y<br />
wird in jedem Fall leftmost outermost berechnet.<br />
Je nach Ergebnis für C wird A oder B nicht berechnet.<br />
116 / 130