https://i.imgur.com/AHrzUme.jpg
请问第2题的space要怎么算？
每次除以3所以是logn吗？
https://i.imgur.com/GdorYDE.jpg
第3题我写b但有看到别人答案写c
https://i.imgur.com/GF1oTqe.jpg
c选项
如果S={(1, 0), (0, 1), (1, 1)}为相依
但子集{(1, 0), (0,1)}不是不为相依吗？

中央第一题答案是什么?

空间复杂度要看变动的部分，这题是递回的stack部分，每次递回会传2/3的资料量进去，return后又跑下一个递回，所以需要的空间是一个2/3资料量的子问题空间https://i.imgur.com/beniLNJ.jpghttps://imgur.com/beniLNJ.jpg2我也会选B欸不知道还有哪里没想到QQ3应该是小的LD大的必LD，大的LI小的必LI才对吧(?

数学那题应该是给错答案

第一题应该是解T(n)=3T(2/3n)，我算e，有错请指正！懂了 谢谢s大和a大！为什么不是需要3*2/3的子空间呢？

他不是三个同时call的，一次call完一个递回，return后才会call第二个所以准备一份空间就够了，第一个用完给第二个用

我懂了，谢谢！

(1,0)(0,1)(1,1)(2,2)拿掉(1,0)还是相依 应该没错吧更正一下他是说子集是相依 那原本会相依吧?

是 子集相依原本就会相依

我翻书是false 原po是对的 我太急了

所以数学那题 C要选还不选？他不是说小的相依 大的也会相依吗？

题目是说大的相依，则小的也会相依

应该是abe

看错了 了解～

不好意思问一下第一题 传array不是pass by reference吗为何为需要额外的空间? 我觉得是O(1)欸

但是指标还是得宣告一个空间来放array的值吧？

是exchange要O(1) 总共有递回O(logn)次吗笔记是写tree的高度当space complexity好像都是写递回人呼叫的额外[email protected]@

了解了 我好像误会前面S大的意思了 感谢楼上大大解释