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:
Kemungkinan kompleksitas kasus memberikan probabilitas variabel untuk ukuran umum apa?
ukuran kompleksitas
ukuran kompleksitas
Kemungkinan NNO
kompleksitas NNO
kasus NNO
memberikan VBT
probabilitas NNO
variabel NNO
untuk PPO
ukuran NNO
umum ADJ
apa PRI
? PUN