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:
Batas waktu dan ruang atau pengukuran serupa sering digunakan oleh algoritma untuk menentukan apa?
kelas kompleksitas
kelas kompleksitas
Batas NNO
waktu NNO
dan CCN
ruang NNO
atau CCN
pengukuran NNO
serupa ADJ
sering ADV
digunakan VBP
oleh PPO
algoritma NNO
untuk PPO
menentukan VBT
apa PRI
? PUN