Was versteht man unter „Big O Notation“?

Big O Notation ist eine Methode, um die Laufzeit von Algorithmen zu beschreiben. Genauer gesagt, beschreibt Big O Notation, wie schnell die Laufzeit eines Algorithmus mit der Größe des Inputs wächst. Es ist ein Maß dafür, wie effizient ein Algorithmus ist.

Damit wird beschrieben, wie sich asymptotische Funktionen in der Mathematik und Informatik verhalten