[理工] [资演]-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