A space–time trade-off (also known as time–memory trade-off or the algorithmic space-time continuum) in computer science is a trade-off where an algorithm or program increased space usage with decreased time. Here, space refers to the data storage consumed in performing a given task (RAM, HDD, etc.), and time refers to the time consumed in performing a given task (computation time or response time).
A space–time trade-off (also known as time–memory trade-off or the algorithmic space-time continuum) in computer science is a trade-off where an algorithm or program increased space usage with decreased time. Here, space refers to the data storage consumed in performing a given task (RAM, HDD, etc.), and time refers to the time consumed in performing a given task (computation time or response time).
Source: Wikipedia "Space–time tradeoff" · CC BY-SA 4.0
Share this article: X · Bluesky