[理工] [資演]-111交大- 25、32

看板Grad-ProbAsk作者 (有種東西叫運氣)時間1年前 (2023/01/23 10:45), 編輯推噓1(101)
留言2則, 1人參與, 1年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1674441939.A.134.html

01/23 21:38, 1年前 , 1F
25.如果看成遞迴樹,D就是nodes數,E就是樹高
01/23 21:38, 1F

01/23 22:01, 1年前 , 2F
32.等於求x1->x4,x6的shortest path
01/23 22:01, 2F
文章代碼(AID): #1ZpVJJ4q (Grad-ProbAsk)