作者FRAXIS (喔喔)
看板Grad-ProbAsk
标题Re: [理工] [资结]-台大98-软体设计 对答
时间Wed Jan 20 09:55:05 2010
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
1F：推 tureday:今天同学讨论第4小题答案也是I ... 01/21 01:57
2F：→ tureday:T(n)=2T(n-2)+O(n) => 2^2(T(n-4)+2(n-2))+n 01/21 01:58
3F：→ tureday:2^(n-1)/2(n+（n-2）..) => O(n*2^n) 01/21 02:01
4F：→ tureday:不知道对不对 01/21 02:02