03 O-Notation, Laufzeit und Komplexität - Medieninformatik
03 O-Notation, Laufzeit und Komplexität - Medieninformatik
03 O-Notation, Laufzeit und Komplexität - Medieninformatik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Typische <strong>Laufzeit</strong>en<br />
praktisch<br />
● Höhergradig polynomiell meist machbar<br />
Lösbaren<br />
● Exponentiell ist massiv unangenehm<br />
● Logarithmisch, linear <strong>und</strong> n·log(n)<br />
sind gut handhabbar<br />
polynomiell exponentiell<br />
Grenze des<br />
Prof. Dr. Peter Barth<br />
<strong>Medieninformatik</strong> Algorithmen <strong>und</strong> Datenstrukturen 28