Comment by nneonneo

Yes, very common. You've seen "time complexity"; it's very common to talk about "space complexity" as well.