Space is not Time

Recursion with one call versus two calls. Space can be reclaimed but time cannot. Think about punch cards, when space complexity will match time complexity. Same thing, if both of the initial recursive calls are made in parallel in different threads of different processes.

---

Last update: 2021-03-08