7.29

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