Space–time tradeoff
Algorithm trading more space for lower time / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Space–time tradeoff?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
A space–time trade-off, also known as time–memory trade-off or the algorithmic space-time continuum in computer science is a case where an algorithm or program trades 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).
This article may require cleanup to meet Wikipedia's quality standards. The specific problem is: casual tone, lack of detail. (March 2014) |
The utility of a given space–time tradeoff is affected by related fixed and variable costs (of, e.g., CPU speed, storage space), and is subject to diminishing returns.