Algorithmen und Datenstrukturen

Der Ο-Kalkül - Multiplikationsregel

Ο(f) * Ο(g) = Ο(f*g)
 
Anwendung:
  • bei der Berechnung der Komplexität, wenn Programmteile ineinander geschachtelt werden

Diskussion