I've searched this and was not able to understand the answer.
What's the idea/intuition behind this? What's the purpose and why is it important?
And considering the wikipedia explaination, specifically this part:
outputs the binary (or unary) representation of f(n), while using only O(f(n)) space
Why does it matter that the binary representation doesn't exceed O(f(n)) space?
And what does it mean to not exceed that space? Why is the function f(n) = c not space constructible?
Sorry if this has been asked before but I didn't find it.