I understand that many algorithms have space/time tradeoffs-that is, to run faster, you can do things like caching data, which reduces time taken in exchange for space consumed.Given conservation of energy and spacetime equivalence, is there any relationship between the time saved by using extra space and vice versa? After all, extra running time consumes more energy-is this energy equivalent to the energy taken to store the extra data in any way, or the other way around?
Spacetime Tradeoff
time complexity;space complexity