Kompleksitas kasus terbaik, terburuk dan rata-rata merujuk pada tiga cara berbeda untuk mengukur kompleksitas waktu (atau ukuran kompleksitas lainnya) dari berbagai input dengan ukuran yang sama. Karena beberapa input ukuran n mungkin lebih cepat untuk diselesaikan daripada yang lain, kami mendefinisikan kerumitan berikut:
Apa tiga ekspresi utama yang digunakan untuk merepresentasikan kompleksitas kasus?
terbaik, terburuk, dan rata-rata
terbaik, terburuk dan rata-rata
Apa PRI
tiga NUM
ekspresi NNO
utama ADJ
yang PRR
digunakan VBP
untuk PPO
merepresentasikan VBT
kompleksitas NNO
kasus NNO
? PUN