Banyak kelas kompleksitas penting dapat didefinisikan dengan membatasi waktu atau ruang yang digunakan oleh algoritma. Beberapa kelas kompleksitas penting dari masalah keputusan yang didefinisikan dengan cara ini adalah sebagai berikut:
Apa tiga contoh pengukuran yang terikat dalam algoritma untuk menetapkan kelas kompleksitas?
waktu atau ruang
waktu atau ruang
Apa PRI
tiga NUM
contoh NNO
pengukuran NNO
yang PRR
terikat VBP
dalam PPO
algoritma NNO
untuk PPO
menetapkan VBT
kelas NNO
kompleksitas NNO
? PUN