What is the intuition behind the relationship between space and time for an algorithm?
A Turing machine moves the tape by one space per time unit. Worst case, if all moves were in the same direction, the space used would be exactly the same as the time used.