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:
Kompleksitas kasus memberikan tiga kemungkinan variabel berbeda apa yang tetap berukuran sama?
input
input
Kompleksitas NNO
kasus NNO
memberikan VBT
tiga NUM
kemungkinan NNO
variabel NNO
berbeda VBI
apa PRI
yang PRR
tetap ADV
berukuran VBI
sama ADJ
? PUN