空间复杂度

1，空间复杂度是对⼀个算法在运⾏过程中因为算法的需要额外临时开辟的空间。

2，空间复杂度算的是 变量的个数，并不是程序占⽤了多少bytes的空间的意思。

3，空间复杂度计算规则也使⽤ 大O渐进表⽰法。

注意：函数运⾏时所需要的栈空间(存储参数、局部变量、⼀些寄存器信息等)在编译期间已经确定好了，因此空间复杂度主要通过函数在运⾏时候显示申请的额外空间来确定。