[理工] 資料結構消失

看板Grad-ProbAsk作者時間8年前 (2016/03/22 19:25), 8年前編輯推噓4(4010)
留言14則, 3人參與, 最新討論串8/17 (看更多)
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呀 謝謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.23.159 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1458645903.A.6B2.html ※ 編輯: gsmzxcvbnm (49.159.23.159), 03/22/2016 19:30:06

03/22 19:33, , 1F
因為他用Master theorem 就直接出來theta
03/22 19:33, 1F

03/22 19:33, , 2F
theta可以當big O用 反過來不行 恩恩
03/22 19:33, 2F

03/22 19:35, , 3F
那T1=1是?
03/22 19:35, 3F

03/22 19:35, , 4F
T(1)=O(1)是因為 他最後只做return 2 而已
03/22 19:35, 4F

03/22 19:39, , 5F
原來如此,謝謝
03/22 19:39, 5F

03/22 22:55, , 6F
我課本的答案跟你不同耶
03/22 22:55, 6F

03/22 22:56, , 7F

03/22 22:57, , 8F
感覺我的有錯?
03/22 22:57, 8F

03/22 22:59, , 9F
你的對
03/22 22:59, 9F

03/22 23:01, , 10F
Log(a/b)=1,fn=1,為第一型
03/22 23:01, 10F

03/22 23:01, , 11F
你第幾版呀
03/22 23:01, 11F

03/22 23:02, , 12F
了解 謝g大
03/22 23:02, 12F

03/22 23:02, , 13F
5版
03/22 23:02, 13F

03/22 23:03, , 14F
你會寫第6題嗎?
03/22 23:03, 14F
文章代碼(AID): #1MyIkFQo (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1MyIkFQo (Grad-ProbAsk)