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 />
Beispiel zur graph reduction<br />
twice x = x ∗ x<br />
twice (3 + 4)<br />
↑<br />
↑<br />
outermost innermost<br />
würde blindlings outermost reduziert zu<br />
(3 + 4) ∗ (3 + 4)<br />
wo nun der Ausdruck (3 + 4) zweimal berechnet werden müsste.<br />
121 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Stattdessen wird reduziert<br />
twice (3 + 4) ⇒ x ∗ x<br />
where x = 3 + 4<br />
worin durch die “Nebenrechnung” 3 + 4 nur einmal berechnet wird.<br />
122 / 130