推 tureday:今天同學討論第4小題答案也是I ... 01/21 01:57
→ tureday:T(n)=2T(n-2)+O(n) => 2^2(T(n-4)+2(n-2))+n 01/21 01:58
→ tureday:2^(n-1)/2(n+（n-2）..) => O(n*2^n) 01/21 02:01
→ tureday:不知道對不對 01/21 02:02
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