Laufzeit von Quicksort analysieren |
| 26.05.2019, 19:02 | ServusTV | Auf diesen Beitrag antworten » |
| Laufzeit von Quicksort analysieren Hi, ich soll die Laufzeit der Methode Quicksort analysieren, wenn als Pivotelement das Element mit dem Rang n/3 in einem Array A[1,n] gewählt wird. Meine Ideen: Leider habe ich hier keine Ideen. ich weiß nur aus einem Beispiel, dass für n/2 die Laufzeit immer um den Faktor 20 vergrößert wird aber wie gesagt habe ich leider keine Ahnung |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
