Mathe
Das Konzept der Landau-Symbole
Wofür steht die Landau-Notation O(n) in der Informatik hauptsächlich?
- Untere Schranke
- Exakter Funktionswert
- Durchschnittswert einer Funktion
- Richtige Antwort: Obere Schranke des Wachstums einer Funktion
Edmund Landau prägte diese Notation, um asymptotisches Wachstumsverhalten von Funktionen zu beschreiben, zentral für die Analyse von Algorithmen.