Cara mana pikeun nyortir bisa dipigawé dina waktu nu maksimal n2? Dumasar kana pananya nu saméméhna, tuliskeun konteks jawabanana. Bisa jadi 1 - 20 kalimah. Kontéks:
Contona, pertimbangkeun algoritma ngurutkeun deterministik quicksort. Ieu ngajawab masalah nyortir daptar wilangan bulat nu dibikeun salaku input. Kasus anu paling parah nyaéta nalika input diurutkeun atanapi diurutkeun dina urutan sabalikna, sareng algoritma nyandak waktos O ((n2) pikeun kasus ieu. Lamun urang nganggap yén sakabéh permutasi daptar input nu mungkin sarua mungkin, waktu rata-rata nu diperlukeun pikeun nyortir nyaéta O ((n log n). Kasus pangalusna lumangsung lamun unggal pivoting ngabagi daptar di satengah, ogé merlukeun O ((n log n) waktu.