Teknik apa yang paling efektif ketika pivotnya membagi input menjadi daftar yang sama? Berdasarkan pertanyaan sebelumnya, tulislah konteks yang berisi jawabannya. Bisa 1 - 20 kalimat. Konteks:
Sebagai contoh, pertimbangkan algoritma pengurutan deterministik quicksort. Ini memecahkan masalah menyortir daftar bilangan bulat yang diberikan sebagai input. Kasus terburuk adalah ketika input disortir atau disortir dalam urutan terbalik, dan algoritma membutuhkan waktu O ((n2) untuk kasus ini. Jika kita berasumsi bahwa semua permutasi yang mungkin dari daftar input sama-sama mungkin, waktu rata-rata yang dibutuhkan untuk menyortir adalah O ((n log n). Kasus terbaik terjadi ketika setiap pivoting membagi daftar menjadi dua, juga membutuhkan waktu O ((n log n).