Was ist die O-Notation? 2. Teil
Die Informatik nutzt die O-Notation, um die Komplexität von Algorithmen in Abhängigkeit zu ihrer Eingabegröße einzuordnen. Etabliert von den deutschen Zahlentheoretikern Bachmann und Landau, beschreibt das O in der O-Notation die obere Grenze, die die Funktionen innerhalb einer Komplexitätsklasse nicht überschreiten.
In einem zweiteiligen Beitrag erklären wir die O-Notation genauer. Dabei haben wir im 1. Teil beantwortet, was genau die O-Notation ist, um welchen zentralen Aspekt es dabei geht und welche Komplexitätsklassen die O-Notation kennt.
Hier ist der 2. Teil!: