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 variabel yang berbeda tetap ukuran yang sama ketika memberikan empat kemungkinan kompleksitas kasus?
input
input
Apa PRI
variabel NNO
yang PRR
berbeda VBI
tetap ADV
ukuran NNO
yang PRR
sama ADJ
ketika CSN
memberikan VBT
empat NUM
kemungkinan NNO
kompleksitas NNO
kasus NNO
? PUN