Definition - O-Notation

• Generalisierungen:
  • Landau-Symbole
• Involvierte Definitionen:
  • Funktion
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 1.2.2)

⠀

Definition: -Notation

Sei eine Funktion.

Die Menge umfasst genau diejenigen Funktionen , die asymptotisch nicht schneller wachsen als . Also: