数据结构系列-空间复杂度讲解

🌈个人主页：会编程的果子君 

💫个人格言:“成为自己未来的主人~”  

空间复杂度

空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度。

空间复杂度不是程序占用了多少bytes的空间，因为这个也没有太大意义，所以空间复杂度算的是变量的个数，空间复杂度计算规则基本跟时间复杂度类似，也使用大O渐进表示法

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