|
![]() ![]() ![]() ![]() ![]() |
![]() | Generell ist es sehr sinnvoll, den Rechenzeitaufwand eines
Algorithmus in Abhängigkeit von n (Datenumfang oder
andere entscheidende Problemgröße) abzuschätzen.
| ||||||||||||||
![]() | Hierzu eignet sich die von Paul Bachmann 1894 eingeführte
O-Notation an: g(n) = O(f(n)) für n ![]() ![]() ![]() | g(n) | ![]() ![]() ![]() | ||||||||||||||
![]() | Einige Beispiele:
| ||||||||||||||
![]() | Die O-Notation hilft insbesondere bei der Beurteilung, ob
ein Algorithmus für großes n noch geeignet ist bzw.
erlaubt einen Effizienz-Vergleich zwischen verschiedenen
Algorithmen für große n.
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |