Big$-$O and recurrences can be used to describe space complexity as well as time complexity. The

only difference is that you need to think in terms of $$one unit of space$$ instead of $$one unit of

time$,$ but everything else remains the same. You can still use the formal definition of big$-$O$,$ you

can still write recurrences, you can still use the Master Theorem, et