Lückentext · 3 Lücken
Lückentext: Komplexität
Fülle die Lücken — Schreibweisen wie O(n^2) und O(n²) werden beide akzeptiert.
Die Worst-Case-Laufzeit von Bubble Sort ist , der Best Case liegt bei .
Tipp: Denk an den Unterschied zwischen sortierter und umgekehrt sortierter Eingabe.
Ein Sortierverfahren heißt , wenn Elemente mit gleichem Schlüssel ihre ursprüngliche Reihenfolge behalten.
Tipp: Eigenschaft, die z.B. beim Sortieren nach mehreren Kriterien wichtig ist.