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 />
Einfluss <strong>von</strong> lazy evaluation auf <strong>Effizienz</strong>-Analyse<br />
Es wurde bisher angenommen, dass alle Funktionen ihre Ergebnisse<br />
ganz berechnen.<br />
Das muss nicht stimmen. Unter lazy evaluation kann es sein, dass<br />
eine Funktion in einem bestimmten Kontext nur einen Teil ihres<br />
Ergebnisses berechnet. Die Laufzeit kann dann besser sein als nach<br />
der Analyse ohne Berücksichtigung der Laziness.<br />
123 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Hier die naheliegende Implementierung <strong>von</strong> minimum:<br />
minimum (a:as) = min a as<br />
min a [] = a<br />
where<br />
min a (b:x) = if a