space-time trade-off noun1 •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. formsspace-time trade-offs