Wéi eng Technik funktionnéiert am beschten, wann seng Pivoten d'Input an gläich Lëschten opdeelen? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
Zum Beispill, betruecht de deterministesche Sortier-Algorithmus Quicksort. Dëst léist de Problem vun der Sortierung vun enger Lëscht vun Integeren, déi als Input ginn. De schlëmmste Fall ass wann d'Input sortéiert oder an ëmgedréinte Reiefolleg sortéiert gëtt, an den Algorithmus brauch Zäit O ((n2) fir dëse Fall. Wa mir ugeholl hunn, datt all méiglech Permutatioune vun der Inputlëscht gläich wahrscheinlech sinn, ass d'Duerchschnëttszäit fir d'Sortierung O ((n log n). De beschte Fall trëtt op wann all Schwenken d'Lëscht an d'Halschent deelt, och O ((n log n) Zäit brauch.