Laufzeit Quicksort wenn alle Elemente gleich sind

[sehrVerzweifelterStudent]

Frage steht im Titel.
Gesucht ist die Laufzeit von Quicksort, wenn alle Elemente den gleichen Wert besitzen.
Hat jemand eine Idee?

Vielen Dank

 

[httpdigest]

https://math.stackexchange.com/questions/22596/quicksort-running-time

 

[MoxxiManagarm]

Sortierverfahren – Wikipedia

de.wikipedia.org

 

[sehrVerzweifelteStudentin]

Na, auch Informatik an der TU-Darmstadt?🙂

Zum Glück wurde die Frage beantwortet, ich würd noch die Vorlesung erwähnen zu der Antwort von
httpdigest.

 

[mihe7]

Was is'n hier los? Wird das hier die Depri-Fraktion? Das ist ja zum Verzweifeln.