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 tiga contoh pengukuran yang diikat dalam algoritma untuk membangun kelas yang rumit?
waktu atau ruang