https://i.imgur.com/wGylg0Y.jpg
https://i.imgur.com/PS0ZeWZ.jpg
第一张的算式看得懂
不过不知道为什么是那样子算
第二张的b选项不知道错在哪里
麻烦各位
感谢

你没拍到上一题XD我记得这题好像跑了三个递回，资料量都是原本的2/3，空间复杂度主要算的就是变动空间，这题就是跑递回的时候的stack，他三次是分开跑的，每次需要的空间就是原本的2/3，所以s(n)=s(2n/3)+O(1)(B) 的话不一定，事实上把空间变成2^n很可能光access这些空间，时间复杂度就2^n了

想请问一下，时间复杂度是执行次数的成长速度，空间复杂度是指内存需求的成长速度，这样子说正确吗

是的~ 就是当资料量是n的时候这个算法需要多少时间/空间随n改变的程度