WebGlossary.info
Space–time tradeoff
- 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). The utility of a given space–time tradeoff is affected by related fixed and variable costs (e.g., of CPU speed or storage space), and is subject to diminishing returns. ← Wikipedia
- Previous term: Spacer
- Next term: Spaghetti code
- Random term: Data lake