0 Daumen
429 Aufrufe

wenn eine aufsteigende Folge von n paarweise verschiedenen Zahlen sortiert wird und Quicksort als Pivotelement das letzte Element der Folge wählt.

Gefragt von

1 Antwort

0 Daumen

Dann ist $$T(n)=T(n-1)+T(1)+cn.$$ Kleiner Gauss ergibt $$T(n)=\Theta(n^2).$$

Beantwortet von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...