space-time trade-off

English

Noun

space-time trade-off (plural space-time trade-offs)

1. (computer science) A case where an algorithm or program trades increased space usage with decreased time, in which space refers to the data storage consumed in performing a given task and time refers to the time consumed in performing a given task.

   Synonym: time-memory trade-off