TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Ausarbeitung Tests/20081107 2.A

=== Aufgabe 2.A. ===

a)

TEIL 1

2.A.a als PDF

TEIL 2

Eine mögliche Zahlenfolge ist <1,2,3,4,5,6,7,8>

Bei Quicksort haben wir einen Worst-Case wenn es sich bereits um eine Sortierte Folge handelt, der Worst-Case beim Quicksort ist Theta (n²)

b)

2.A.b als PDF