Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| q1:java-sortierverfahrenquicksort [2017/07/11 09:07] – [Aufgabe 1] admin03 | q1:java-sortierverfahrenquicksort [2017/07/11 09:07] (aktuell) – [Quicksort] admin03 | ||
|---|---|---|---|
| Zeile 45: | Zeile 45: | ||
| Der **ungünstigste Fall** entsteht, wenn jeweils nur ein 1-Teilfeld abgespaltet wird. Man erhält dann $k=n$ Zerlegungsstufen und damit $$n\cdot \frac{5}{4} \cdot n = \frac{5}{4} \cdot n^2 \sim n^2$$ Operationen, | Der **ungünstigste Fall** entsteht, wenn jeweils nur ein 1-Teilfeld abgespaltet wird. Man erhält dann $k=n$ Zerlegungsstufen und damit $$n\cdot \frac{5}{4} \cdot n = \frac{5}{4} \cdot n^2 \sim n^2$$ Operationen, | ||
| + | |||
| + | |||
| + | ====== Aufgaben ====== | ||
| Zeile 89: | Zeile 92: | ||
| </ | </ | ||
| </ | </ | ||
| - | ====== Aufgabe 2====== | + | ===== Aufgabe 2===== |
| 2 Sortiere das Feld | 2 Sortiere das Feld | ||