Looking for algorithm Keywords? Try Ask4Keywords

algorithmSortierung


Parameter

Parameter Beschreibung
Stabilität Ein Sortieralgorithmus ist stabil, wenn nach dem Sortieren die relative Reihenfolge der gleichen Elemente beibehalten wird.
An Ort und Stelle Ein Sortieralgorithmus ist an Ort und Stelle , wenn sie nur unter Verwendung von Sorten O(1) Hilfsspeicher (nicht das Array zu zählen , die sortiert werden muss).
Bester Fall Komplexität Ein Sortieralgorithmus hat eine Zeitkomplexität im besten Fall von O(T(n)) wenn seine Laufzeit mindestens T(n) für alle möglichen Eingaben beträgt.
Durchschnittliche Fallkomplexität Ein Sortieralgorithmus hat eine durchschnittliche Fallzeitkomplexität von O(T(n)) wenn seine Laufzeit, gemittelt über alle möglichen Eingaben , T(n) .
Worst-Case-Komplexität Ein Sortieralgorithmus hat eine ungünstigste Zeitkomplexität von O(T(n)) wenn seine Laufzeit höchstens T(n) beträgt.

Sortierung Verwandte Beispiele