- Speicherbedarf
- Laufzeit (Zahl der Operationen)
Ein praktisches Beispiel ist Shakersort. In diesem Artikel wird auch auf den Bubble-Sort-Algorithmus eingegangen. Hierbei wird die Anzahl an vergleichen gezählt und kann mit der Größe der Daten verglichen und einen Zusammenhang erstellt werden. Ein quadratischer Zusammenhang beschreibt, dass im Worst-Case Operationen für Daten gemacht werden muss, um sie bspw. zu sortieren.