首先要明确一个概念,变量的内存分配发生在定义的时候

 

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

 忽略常数,用O(1)表示 
递归算法的空间复杂度=递归深度N*每次递归所要的辅助空间 
对于单线程来说,递归有运行时堆栈,求的是递归最深的那一次压栈所耗费的空间的个数,因为递归最深的那一次所耗费的空间足以容纳它所有递归过程。
a = 0
b = 0
print(a,b)
它的空间复杂度O(n)=O(1);

def fun(n):
k = 10
if n == k:
return n
else:
return fun(++n)
递归实现,调用fun函数,每次都创建1个变量k。调用n次,空间复杂度O(n*1)=O(n)。

for(i=0;i<n;++):
temp = i
 变量的内存分配发生在定义的时候,因为temp的定义是循环里边,所以是n*O(1)

temp=0;
for(i=0;i<n;i++):
temp = i
temp定义在循环外边,所以是1*O(1) 
---------------------
作者:qq_17534301
来源:CSDN
原文:https://blog.csdn.net/qq_17534301/article/details/82872357
版权声明:本文为博主原创文章,转载请附上博文链接!

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄