13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Warum ist die Zeitkomplexität eines Algorithmus so wichtig?<br />
FB Informatik<br />
Prof. Dr. R.Nitsch<br />
Häufig ist die erste Idee, die HW zu beschleunigen.<br />
Aber: der Geschwindigkeitsvorteil ist dabei auf konstanten Faktor beschränkt<br />
Bessere HW ist zudem teuer, bzw. stößt an technische Grenzen<br />
Ein schneller Algorithmus auf einer langsamen Maschine wird immer schneller<br />
sein als ein langsamer Algorithmus auf einer schnellen Maschine!<br />
Supercomputers are for people too rich and<br />
too stupid to design efficient algorithms<br />
(Steven Skiena)<br />
20.06.2<strong>01</strong>3 11