Re: [理工] [資結]-台大98-軟體設計 對答

看板Grad-ProbAsk作者 (喔喔)時間16年前 (2010/01/20 09:55), 編輯推噓1(103)
留言4則, 1人參與, 最新討論串2/8 (看更多)
s※ 引述《taitin (小南)》之銘言: : 1. (1) G : (2) H : (3) L : (4) E 這題的遞迴關係是不是T(n) = 2T(n-2) + n ? 我覺得解起來像是I : (5) H 這題的遞迴關係是不是T(n) = nT(n^0.5) + n^2 lg n ? 看不太出來能夠怎麼解.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.162.50

01/21 01:57, , 1F
今天同學討論第4小題答案也是I ...
01/21 01:57, 1F

01/21 01:58, , 2F
T(n)=2T(n-2)+O(n) => 2^2(T(n-4)+2(n-2))+n
01/21 01:58, 2F

01/21 02:01, , 3F
2^(n-1)/2(n+(n-2)..) => O(n*2^n)
01/21 02:01, 3F

01/21 02:02, , 4F
不知道對不對
01/21 02:02, 4F
文章代碼(AID): #1BLc9xsJ (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1BLc9xsJ (Grad-ProbAsk)