space-time trade-off
English
Noun
space-time
trade-off
(
plural
space-time trade-offs
)
(
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