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

=== Aufgabe 3.B. ===

Aufgabe 3.B ist gleich wie Aufgabe 2.A

a)

TEIL 1

2.B.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.B.b als PDF