[理工] [資演]-111交大- 25、32
如題,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://www.ptt.cc/bbs/Grad-ProbAsk/M.1674441939.A.134.html
推
01/23 21:38,
1年前
, 1F
01/23 21:38, 1F
→
01/23 22:01,
1年前
, 2F
01/23 22:01, 2F