空间复杂度

空间复杂度也是一个数学表达式,是对一个算法在运行过程中额外临时占用存储空间大小的量度 。
空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数
空间复杂度计算规则基本跟时间复杂度类似,也使用大O渐进表示法。
注意:函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因
此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。

空间复杂度_第1张图片
空间复杂度_第2张图片
空间复杂度_第3张图片
空间复杂度_第4张图片

更加直观的理解空间的重复利用

空间复杂度_第5张图片

你可能感兴趣的:(数据结构,c语言)