TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 6
Zur Navigation springen
Zur Suche springen
Geben Sie die Anzahl der Schlüsselvergleiche und Schlüsselbewegungen für Selection Sort und Insertion Sort in -Notation in Abhängigkeit von N an, wobei N eine beliebig große gerade Zahl sein kann, wenn die Eingabe folgendermaßen aussieht:
(a)
(b)
Lösung[Bearbeiten | Quelltext bearbeiten]
(a)[Bearbeiten | Quelltext bearbeiten]
Selection Sort:
#Comparisons: #Movements:
Insertion Sort:
#Comparisons: #Movements: