O-Notation: Unterschied zwischen den Versionen
Aus EINI
Marius (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Die O-Nation gibt die worst-case Laufzeit in einer asymtopischen Laufzeitanalyse. ==Hierarchie== * O(1) * O(log n) * O(√n) * O(n) * O(n log n) * O(n<su…“) |
|||
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | Die O- | + | Die '''O-Notation''' gibt die worst-case-[[Laufzeit]] in einer asymptotischen Laufzeitanalyse. |
Aktuelle Version vom 11. Juli 2016, 18:17 Uhr
Die O-Notation gibt die worst-case-Laufzeit in einer asymptotischen Laufzeitanalyse.
Hierarchie
- O(1)
- O(log n)
- O(√n)
- O(n)
- O(n log n)
- O(nx)
- O(xn)
- O(n!)
