空间复杂度

1. 公式记法:

S (n)=O (f (n)) 其中n为问题的规模，f(n)为语句关于n所占存储空间的函数。