作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 资料结构_p.36 试题6
时间Sun Jun 2 21:13:22 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1559481204.A.EAF.html
1F：推 skyHuan: 每个问题递回处理变成两个size为一半的子问题 06/02 21:37
2F：→ fmtshk: 那再问一下(3)的答案旁写T(N)=2T(n/2)+theta(n)为何要多 06/02 21:59
3F：→ fmtshk: 个theta(n)呢？ 06/02 21:59
4F：推 skyHuan: 最後说overhead是O(n)，所以每步骤有theta(n)的cost 06/02 22:12
5F：→ fmtshk: 看懂了，谢谢 06/03 16:32