https://i.imgur.com/iNNFkQV.jpg
https://i.imgur.com/ZXLQ0pj.jpg
不太懂解答第一行為什麼要加theta(1)
還有為什麼T(1)=1
麻煩各位了QQ

T(1)=1就是n=1帶入他因為<=1只需要做return 2就結束了不會再有遞迴 所以所花時間是1 (常數等級)T(n)=2T(n/2)+theta(1)因為原本的遞迴有兩個呼叫所以時間就是兩個呼叫的時間加起來即2T(n/2)theta(1)是指他除了呼叫遞迴之外做兩個*一個+所花的時間

謝謝W大 我懂了