作者yesa315 (XD)
看板Grad-ProbAsk
标题[理工] [资结]-98台大
时间Tue Sep 29 20:39:07 2009
http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf
其中的第一题
好像是要列递回关系式 然後再求解?
例如以第二格来说
X=4 compute做4次递回 Y=n/2 每次递回量是n/2
2 2
再者Z=n atom 要做n 次
2
T(n) = 4 T(n/2) + n
然後此时就可以用Master Method
2
解出 T(n)=O(n log n)
是这样吗?
请高手指导 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.208.96
1F：推 FRAXIS:应该没错.. 09/29 20:47