作者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/m.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