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).
Kompleksitas kasus apa yang ditampilkan ketika waktu terbatas diperlukan untuk mengurutkan bilangan bulat?
kasus terburuk
Kasus terburuk
Kompleksitas NNO
kasus NNO
apa PRI
yang PRR
ditampilkan VBP
ketika CSN
waktu NNO
terbatas ADJ
diperlukan VBP
untuk PPO
mengurutkan VBT
bilangan NNO
bulat ADJ
? PUN