O-Notation
Aus EINI
Version vom 11. Juli 2016, 19:17 Uhr von Kristin (Diskussion | Beiträge)
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!)
