Algorithmen und Datenstrukturen

Der Ο-Kalkül - einfache Regeln

  • f = Ο(f)
  • Ο(Ο(f)) = Ο(f)
  • kΟ(f) = Ο(f) für konstantes k
  • Ο(f+k) = Ο(f) für konstantes k


 

Diskussion