Was ist die schlimmste Zeitkomplexität von Quicksort?

Mitglieder-Login

InformationenQuicktime

Was ist der Unterschied zwischen Ch… Die Begriffe Chat und Instant Message werden oft synonym verwendet, aber es gibt einige subtile Unte
Was ist die Zeitkomplexität des Qu… Die Zeitkomplexität von Quicksort, die in der Big O -Notation ausgedrückt wird, hängt von den Eingab
Quicktime Alternative Version 1.56 QuickTime Alternative ist ein Satz von Decodern und Filter, die Wiedergabe ermöglicht für digitale M
Wie man einen Titel Cover zu einem … Wenn Sie ein Video, das Sie wollen, um mit der Welt zu teilen haben, können ein paar Ergänzungen mac

Software

HOME

* Computer Wissen >> Software >> Quicktime >> .

Was ist die schlimmste Zeitkomplexität von Quicksort?

Die schlimmste Zeitkomplexität von Quicksort ist o (n^2) .

Dies tritt auf, wenn die Pivot -Selektion konsequent zu sehr unausgeglichenen Partitionen führt. Zum Beispiel, wenn das kleinste oder größte Element wiederholt als Drehpunkt ausgewählt wird. Dies führt zu einer Partition mit N-1-Elementen und der anderen mit 0 Elementen. Die Rekursion wird dann effektiv ähnlich wie die Sortierung der Selektion oder der Blasensortierung.