therefore the total space used is linear