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 yang sering digunakan oleh algoritma untuk mengukur batas ruang dan pengukuran atmosfer?
kelas kompleksitas
kelas kompleksitas
Apa PRI
yang PRR
sering ADV
digunakan VBP
oleh PPO
algoritma NNO
untuk PPO
mengukur VBT
batas NNO
ruang NNO
dan CCN
pengukuran NNO
atmosfer NNO
? PUN