Teknik apa sing paling apik nalika pivot kasebut mbagi input dadi dhaptar sing padha? Ing pitakonan sadurungé, tulis konteks sing isiné jawabané. Bisa 1 - 20 ukara. Kontèks:
Contone, nimbang algoritma ngurutake deterministik quicksort. Iki ngrampungake masalah ngurutake dhaptar wilangan bulat sing diwenehake minangka input. Kasus paling ala yaiku nalika input diurutake utawa diurutake kanthi mbalikke, lan algoritma butuh wektu O ((n2) kanggo kasus iki. Yen kita nganggep manawa kabeh permutasi sing bisa ditindakake ing dhaptar input padha, rata-rata wektu sing dibutuhake kanggo ngurutake yaiku O ((n log n). Kasus paling apik kedadeyan nalika saben pivoting mbagi dhaptar dadi setengah, uga butuh O ((n log n) wektu.