7.29

空间复杂度,一个算法临时占用空间的大小。
o(1),为就地工作法,就地工作算法。
然后又有个题目,
算法的空间复杂度是指,
算法中需要的辅助变量所占用存储空间的大小。
算法空间复杂度为o(1)表示
该算法执行所需辅助空间大小与问题规模n无关。
这上面说为什么空间复杂度只考虑临时占用的空间
我着实有点没懂
额,对哦空间复杂度看有没有占用空间啥的就是了。
递归算法的时空分析称为变长时空分析。
非递归算法的时空分析称为定长时空分析。
草,这递归算法的分析有点难度哈。
噢噢噢关键是这个临时变量。。。进去就是个i,但是由于递归又进去了一层,一层一层的显然就n了。
绪论(4)前面这一大串是啥
干,线性表。7.29
这上面的例题是估计得写的。。就是tm的写代码…