Laufzeit Quicksort für bestimmte Folge |
| 08.01.2012, 15:02 | obergefreiter | Auf diesen Beitrag antworten » |
| Laufzeit Quicksort für bestimmte Folge Berechnen Sie: Laufzeit von Quicksort für die Folge 2, 1, 4, 3, 6, 5, . . . , n, n ? 1, wobei n gerade ist. Stellen Sie dazu eine Rekursionsgleichung auf, lösen Sie diese und stellen Sie das Ergebnis in der O-Notation dar. Meine Ideen: Ich habe Schwierigkeiten beim Aufstellen der Rekursionsgleichung. Mein Ansatz war genau wie für eine sortierte Folge z.b. [1|2|3|4|5|6|7...n]: |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|