Sebagai contoh, pertimbangkan quicksort sorting algoritma deterministik. Ini memecahkan masalah menyortir daftar bilangan bulat yang diberikan sebagai input. Kasus terburuk adalah ketika input diurutkan atau diurutkan dalam urutan terbalik, dan algoritma ini membutuhkan waktu O (n2) untuk kasus ini. Jika kita mengasumsikan bahwa semua permutasi yang mungkin dari daftar input kemungkinan sama, waktu rata-rata yang diambil untuk menyortir adalah O (n log n). Kasus terbaik terjadi ketika masing-masing pivoting membagi daftar menjadi dua, juga membutuhkan waktu O (n log n).
Apa yang menyediakan solusi untuk daftar bilangan bulat yang disediakan sebagai input yang perlu disortir?
algoritma sorting deterministic quicksort
algoritma deterministik.
Apa PRI
yang PRR
menyediakan VBT
solusi NNO
untuk PPO
daftar NNO
bilangan NNO
bulat ADJ
yang PRR
disediakan VBP
sebagai PPO
input NNO
yang PRR
perlu TAME
disortir VBP
? PUN