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 />
Zusammenfassung<br />
Der Weg zu einer guten Problemlösung<br />
1 Man verschafft sich Klarheit über die Komplexität des zu<br />
lösenden Problems.<br />
2 Man entwickelt einen Algorithmus, dessen <strong>Effizienz</strong> in der Klasse<br />
der Problemkomplexität liegt. Asymptotisch gesehen, ist dieser<br />
bereits “optimal”.<br />
3 Man analysiert die konstanten Faktoren des Algorithmus und<br />
sucht diese zu verbessern.<br />
85 / 130<br />
<strong>Effizienz</strong> <strong>von</strong> <strong>Algorithmen</strong> Asymptotische <strong>Effizienz</strong>-Analyse Exkurs Beispiel zur Effizienanalyse Ausn<br />
Zusammenfassung<br />
Programmoptimierung am Beispiel mergeSort<br />
Unter Optimierung <strong>von</strong> Programmen versteht man im Allgemeinen<br />
die Verbesserung der konstanten Faktoren. (Verbessert sich die<br />
asymptotische <strong>Effizienz</strong>klasse, spricht man eher <strong>von</strong> einem Redesign<br />
des Algorithmus.)<br />
Wir bilden Varianten <strong>von</strong> build und vergleichen die konstanten<br />
Faktoren.<br />
86 / 130