推 skyHuan: 每個問題遞迴處理變成兩個size為一半的子問題 06/02 21:37
→ fmtshk: 那再問一下(3)的答案旁寫T(N)=2T(n/2)+theta(n)為何要多 06/02 21:59
→ fmtshk: 個theta(n)呢？ 06/02 21:59
推 skyHuan: 最後說overhead是O(n)，所以每步驟有theta(n)的cost 06/02 22:12
→ fmtshk: 看懂了，謝謝 06/03 16:32
https://i.imgur.com/MfrL0J3.jpg
https://i.imgur.com/SGrJV8U.jpg
請問第三小題這段英文題目是什麼意思呢？
"recursively processes two equal halves of a problem that each have an overhead
of O(n)?"
查翻譯是“遞迴處理問題的兩個想等的一半？”
有點不太懂@@
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.13.98.107 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1559481204.A.EAF.html