Big-O-Notation

Die Big-O-Notation ist eine mathematische Methode zur Beschreibung des asymptotischen Verhaltens von Funktionen, insbesondere zur Analyse der Zeit- und Speicherkomplexität von Algorithmen. Sie gibt eine obere Schranke für das Wachstum des Ressourcenbedarfs in Abhängigkeit von der Eingabegröße an. Mit ihrer Hilfe können Algorithmen verglichen und ihre Effizienz für große Datensätze bewertet werden. Die Notation ist ein zentrales Werkzeug in der Informatik zur Bewertung der Leistungsfähigkeit von Algorithmen.

Andere Schreibweisen

Landau-Symbol, O-Notation