Ki teknik ki travay pi byen lè pivot li yo divize opinyon an nan lis egal? Anviwon kesyon anvan an, ekri yon kontèks ki gen repons lan ladan l. Li kapab 1 - 20 fraz. Kontèks:
Pou egzanp, konsidere algorithm detèmine tri a rapid. Sa a rezoud pwoblèm nan nan tri yon lis antye ki bay kòm opinyon an. Pi move ka a se lè se opinyon an klase oswa klase nan lòd ranvèse, ak algoritm la pran tan O ((n2) pou ka sa a. Si nou sipoze ke tout permutasyon posib nan lis la opinyon yo egalman pwobab, tan an mwayèn pran pou tri se O ((n log n). Pi bon ka a rive lè chak pivoting divize lis la an mwatye, tou bezwen O ((n log n) tan.