0 Daumen
1,1k Aufrufe

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

Avatar von

1 Antwort

0 Daumen

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

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community