Trong thuật toán, ‘space complexity’ (độ phức tạp không gian) đo lường điều gì?

Số lượng phép toán mà thuật toán thực hiện

Thời gian thực thi của thuật toán

Lượng bộ nhớ mà thuật toán yêu cầu để hoạt động

Độ phức tạp của cấu trúc dữ liệu