Landau Notation

Aus Infostudium Wiki

Wechseln zu: Navigation, Suche

Rechenregeln

  • f(n) = O(f(n))
  • c * O(f(n)) = O(f(n))
  • O(f(n)) + O(f(n)) = O(f(n))
  • O(O(f(n))) = O(f(n))
  • O(f(n)) * O(g(n)) = O(f(n) * g(n))
  • O(f(n) * g(n)) = O(f(n)) * O(g(n))
Von „http://wiki.infostudium.de/wiki/Landau_Notation“