Space-time tradeoff là gì?

Space-time tradeoff trong khoa học máy tính (computer science) là trường hợp một thuật toán (algorithm) hoặc chương trình đánh đổi việc sử dụng không gian (space) tăng lên với thời gian giảm. Ở đây không gian đề cập đến dung lượng lưu trữ dữ liệu được sử dụng để thực hiện một tác vụ nhất định (RAM, HDD, ...) và thời gian đề cập đến thời gian tiêu tốn để thực hiện một tác vụ nhất định (thời gian tính toán hoặc thời gian phản hồi).