Semesterwoche 13 Flashcards
1
Q
Ist der Quicksort stabil?
A
Nein, instabil
2
Q
Wie ist die Laufzeit des Quicksorts im Average Case?
A
O(n * log n)
3
Q
Wodurch können Graphen und die Beziehung zwischen den einzelnen Knoten modelliert werden?
A
Adjazenzmatrixen und -listen
4
Q
Wann nennt man ein Sortierverfahren stabil?
A
Wenn die Reihenfolge von zwei gleichen Elementen nicht verändert wird
5
Q
Was gibt die Komplexität an?
A
Die Komplexität eines Sortierverfahren sagt aus, wie viele Schritte z.B. im worst case benötigt werden, um n Elemente zu sortieren
