Điều gì thường được sử dụng bởi các thuật toán để đo giới hạn của các phép đo không gian và khí quyển?
Nhiều lớp độ phức tạp quan trọng có thể được xác định bằng cách giới hạn thời gian hoặc không gian được sử dụng bởi thuật toán.Một số lớp độ phức tạp quan trọng của các bài toán quyết định được xác định theo cách này như sau: