http://i.imgur.com/J28GLLe.jpg
http://i.imgur.com/eiEszwF.jpg
問一下程式轉T(n)到底要怎麼算呀，2T(n/2)應該就是return recursive那邊，1指的應該
是return2吧，只1為何要寫
成theta1?
而且他怎麼知道T1=1
還有題目明明是要求bigo呀怎麼答案是theta呀
謝謝各位大大

因為他用Master theorem 就直接出來thetatheta可以當big O用 反過來不行 恩恩

那T1=1是?

T(1)=O(1)是因為 他最後只做return 2 而已

原來如此，謝謝

我課本的答案跟你不同耶http://i.imgur.com/J3AHhnM.jpg感覺我的有錯？

你的對Log(a/b)=1,fn=1,為第一型你第幾版呀

了解 謝g大5版

你會寫第6題嗎？