Độ phức tạp của không gian
Độ phức tạp không gian là lượng bộ nhớ được thuật toán sử dụng (bao gồm các giá trị đầu vào của thuật toán), để thực thi nó hoàn toàn và tạo ra kết quả.
Chúng ta biết rằng để thực thi một thuật toán, nó phải được tải trong bộ nhớ chính. Bộ nhớ có thể được sử dụng ở các dạng khác nhau:
- Các biến (Điều này bao gồm các giá trị không đổi và giá trị tạm thời)
- Hướng dẫn Chương trình
- Thực thi
Không gian phụ trợ
Không gian phụ trợ là không gian bổ sung hoặc không gian tạm thời được sử dụng bởi các thuật toán trong quá trình thực thi nó.
Sử dụng bộ nhớ trong khi thực thi chương trình
- Không gian hướng dẫn được sử dụng để lưu hướng dẫn đã biên dịch vào bộ nhớ.
- Ngăn xếp môi trường được sử dụng để lưu trữ các địa chỉ trong khi một mô-đun gọi một mô-đun hoặc các chức năng khác trong quá trình thực thi.
- Không gian dữ liệu được sử dụng để lưu trữ dữ liệu, biến và hằng số được chương trình lưu trữ và nó được cập nhật trong quá trình thực thi.