Giải thích sự khác biệt giữa độ phức tạp không gian O(1) và O(n)?

Độ phức tạp không gian O(1) (constant space complexity) chỉ đòi hỏi một lượng bộ nhớ cố định, không phụ thuộc vào kích thước đầu vào. Trong khi đó, độ phức tạp không gian O(n) (linear space complexity...