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 yang bukan contoh umum dari ukuran kompleksitas kritis?
waktu
waktu
Apa PRI
yang PRR
bukan NEG
contoh NNO
umum ADJ
dari PPO
ukuran NNO
kompleksitas NNO
kritis ADJ
? PUN