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改變的程度