O-Notation — Laufzeitvisualisierung

Interaktive Darstellung der Komplexitätsklassen

Komplexitätsklassen

Python-Notation: ** Potenz, * Mal, / Div, % Mod
Verfügbar: n, log2(), sqrt(), abs()

Darstellung

y-Achse auf 0 = automatisch

Wert bei n =

Grosse Werte ins Eingabefeld tippen, um Laufzeiten zu vergleichen
Klassef(n)Schritte

Zeitvergleich

Angenommen, ein Computer führt 10⁹ Operationen pro Sekunde aus. Wie lange dauert ein Algorithmus bei n = 10?

Beobachte, wie die Laufzeiten mit wachsendem n zunehmen
Geschwindigkeit: