作者sweetfat (有种东西叫运气)
看板Grad-ProbAsk
标题[理工] ［资演］-111交大- 25、32
时间Mon Jan 23 10:45:37 2023
https://i.imgur.com/V37s9nQ.jpg
https://i.imgur.com/LHw9siw.jpg
https://i.imgur.com/gAcNKMu.jpg
如题，25我比较困惑的是DE，只要不是Worst case 那recursion depth应该是要O(log n), 那不就代表partition calls 也应该是O(log n)?
另外32题我是很困惑，依照我所学的画出图後发现其中一组解应该为（0,0,0,0,0,0),那要怎麽去求其他选项的maximum value呢？ 感觉此题出发跟我想像的题型有出入，劳烦大家提点，谢谢！
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.169.95.145 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1674441939.A.134.html
1F：推 hensen523: 25.如果看成递回树，D就是nodes数，E就是树高 01/23 21:38
2F：→ hensen523: 32.等於求x1->x4,x6的shortest path 01/23 22:01