推 chenbojyh:我個人是覺得你算的結果沒錯 01/17 18:55
推 polomoss:Θ(n) 01/17 21:31
推 yesa315:同上 01/17 21:43
→ taitin:用老大定理其實還蠻多題可以解的 01/17 22:54
如果題目給的 code 如下：
void R(int n)
{ if (n <= 1)
return 2;
else
return (2*R(n/2) + 2*R(n/2));
}
請問複雜度是多少？
我式子列這樣↓
T(n) = 2T(n/2) + 1
T(1) = 1
算出來複雜度為Θ(n)，但是答案是給Θ(nlgn)，請問我式子列錯嗎？
請指導..複雜度好難算..有什麼比較好的技巧嗎？
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.105.93