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 cara berbeda yang digunakan untuk mengukur kompleksitas ruang?
terbaik, terburuk, dan rata-rata
terbaik, terburuk dan rata-rata
Apa PRI
tiga NUM
cara NNO
berbeda VBI
yang PRR
digunakan VBP
untuk PPO
mengukur VBT
kompleksitas NNO
ruang NNO
? PUN