Banyak kelas kompleksitas yang penting dapat didefinisikan dengan membatasi waktu atau ruang yang digunakan oleh algoritma. Beberapa hal penting tentang masalah keputusan yang rumit didefinisikan dengan cara ini adalah sebagai berikut:
Batas ruang dan waktu atau pengukuran serupa sering digunakan oleh algoritma untuk menentukan apa?
kelas kompleksitas yang penting kelas kompleksitas yang penting kelas kompleksitas yang penting