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 />
<strong>Effizienz</strong>analyse<br />
Vorüberlegungen zur <strong>Effizienz</strong>analyse<br />
Nicht für jedes mathematische Problem gibt es einen<br />
Algorithmus.<br />
Wenn es einen gibt, gibt es in der Regel beliebig viele.<br />
Alle (korrekten) <strong>Algorithmen</strong> für das Problem sind mathematisch<br />
äquivalent.<br />
Aus der Sicht der Informatik unterscheiden sie sich erheblich.<br />
17 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
<strong>Effizienz</strong>analyse<br />
<strong>Algorithmen</strong> sind immaterielle Produkte.<br />
Wenn sie arbeiten, brauchen sie Rechenzeit und belegen<br />
Speicherplatz im Rechner.<br />
<strong>Effizienz</strong>analyse<br />
Die <strong>Effizienz</strong>analyse betrachtet den Zeit- und Platzbedarf <strong>von</strong><br />
<strong>Algorithmen</strong> und liefert analytische Qualitätsurteile (im Unterschied<br />
zu Messungen).<br />
18 / 130