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:
Fungsi apa yang digunakan oleh algoritma untuk mendefinisikan pengukuran seperti waktu atau ruang?
batas batas batas