Hai ví dụ về các phép đo được ràng buộc trong các thuật toán để thiết lập các lớp phức tạp là gì?
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:
Thời gian hay không gian?