TP3 Doc: Space Complexities