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大 我懂了