Aká je najhoršia časová zložitosť Quicksort?

Najhoršia časová zložitosť Quicksort je o (n^2) .

K tomu dochádza, keď výber pivotu dôsledne vedie k vysoko nevyváženým oddielom. Napríklad, ak je najmenší alebo najväčší prvok opakovane vybraný ako čap. To vedie k jednému oddielu, ktorý má prvky N-1 a druhý, ktorý má 0 prvkov. Rekurzia sa potom účinne stáva podobnou ako so triedením výberu alebo bubliny.

• Predchádzajúca strana: Aká je časová zložitosť Quicksort, keď sa prvý prvok vyberie ako pivot? 
• Ďalšia strana: No