7.29

空间复杂度，一个算法临时占用空间的大小。 o(1)，为就地工作法，就地工作算法。 然后又有个题目， 算法的空间复杂度是指， 算法中需要的辅助变量所占用存储空间的大小。 算法空间复杂度为o（1）表示 该算法执行所需辅助空间大小与问题规模n无关。 这上面说为什么空间复杂度只考虑临时占用的空间 我着实有点没懂 额，对哦空间复杂度看有没有占用空间啥的就是了。 递归算法的时空分析称为变长时空分析。 非递归算

>>阅读原文<<