推 FRAXIS:應該沒錯.. 09/29 20:47
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