O-Notation: Unterschied zwischen den Versionen

Aus EINI
Wechseln zu: Navigation, Suche
(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…“)
 
Zeile 1: Zeile 1:
Die O-Nation gibt die worst-case Laufzeit in einer asymtopischen Laufzeitanalyse.
+
Die '''O-Nation''' gibt die worst-case-[[Laufzeit]] in einer asymptotischen Laufzeitanalyse.
  
  

Version vom 11. Juli 2016, 18:17 Uhr

Die O-Nation 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!)