Yang terbaik, terburuk dan rata-rata kasus kompleksitas mengacu ke tiga cara yang berbeda untuk mengukur waktu kompleksitas (atau ukuran kompleksitas lain) dari input berbeda dari ukuran yang sama. Karena beberapa masukan dari ukuran n mungkin lebih cepat untuk memecahkan dari yang lain, kita mendefinisikan kompleksitas berikut:
Apa tiga ungkapan sekunder yang digunakan untuk menggambarkan kerumitan kasus?
terbaik, terburuk dan rata-rata