Komplexität von Algorithmen – O(log n), O(n), O(n log n), O(n²) und ein Sortierrennen

InformatikAlgorithmen und ProblemlösenAlter 15–16

Ein Diagramm zeigt die Schrittzahl in Abhängigkeit von der Eingabegröße n für die Funktionen log₂n, n, n·log₂n und n², zusammen mit live gemessenen Vergleichszahlen von Bubblesort und Quicksort. Die Lernenden ziehen die n-Markierung im Diagramm, um Werte abzulesen, und klicken dann auf „Rennen“, um beide Algorithmen dasselbe Array mit gleicher Schrittrate sortieren zu sehen: Quicksort (n log n) ist vor Bubblesort (n²) fertig, und der Abstand wächst mit n.