Kiu tekniko funkcias plej bone kiam ĝiaj pivotoj dividas la enigaĵon en egalajn listojn? Surbaze de la antaŭa demando, skribu kuntekston, kiu enhavas la respondon. Ĝi povas esti 1 - 20 frazoj. Konteksto:
Ekzemple, konsideru la determinisman ordigalgoritmon quicksort. Tio solvas la problemon de ordigado de listo de entjeroj donitaj kiel enigaĵo. La plej malbona kazo estas kiam la enigaĵo estas ordigita aŭ ordigita en inversa sinsekvo, kaj la algoritmo prenas tempon O{\displaystyle O} n2 por tiu kazo. Se ni supozas, ke ĉiuj eblaj permutacioj de la eniga listo estas same verŝajnaj, la meza tempo bezonata por ordigo estas O ((n log n). La plej bona kazo okazas kiam ĉiu pivotado dividas la liston en duonon, ankaŭ bezonante O{\displaystyle O} n log n) tempon.