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

作者: sweetfat (有種東西叫運氣)   2023-01-23 10:45:37
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呢? 感覺此題出發跟我想像的題型有出入,勞煩大家提點,謝謝!
作者: hensen523   2023-01-23 21:38:00
25.如果看成遞迴樹,D就是nodes數,E就是樹高32.等於求x1->x4,x6的shortest path

Links booklink

Contact Us: admin [ a t ] ucptt.com