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呢? 感覺此題出發跟我想像的題型有出入,勞煩大家提點,謝謝!