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:
Apa yang sering digunakan oleh algoritma untuk mengukur batas ruang dan atmosfer?
kelas kompleksitas yang penting