Space–time tradeoff

# Space–time tradeoff

创建时间：2020/12/28 15:26

A space–time or time–memory trade-off 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).

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.

（via. wikipedia: https://en.wikipedia.org/wiki/Space%E2%80%93time_tradeoff）