Algorithmen und Datenstrukturen

Der Ο-Kalkül - Additionsregel

Ο(f) + Ο(g) = Ο(max(f, g))
 
Anwendung:
  • bei Berechnung der Komplexität, wenn Programmteile nacheinander ausgeführt werden

Diskussion