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 ekspresi yang digunakan untuk menunjukkan kompleksitas kasus terburuk seperti yang diungkapkan oleh waktu yang dibutuhkan?
O (n2)
O (n2)
Apa PRI
ekspresi NNO
yang PRR
digunakan VBP
untuk PPO
menunjukkan VBT
kompleksitas NNO
kasus NNO
terburuk ADJ
seperti PPO
yang PRR
diungkapkan VBP
oleh PPO
waktu NNO
yang PRR
dibutuhkan VBP
? PUN