Add some info about space complexity