作者jojoboy0115 (jojo)
看板Grad-ProbAsk
标题[理工] 演算法 P.36 45题
时间Thu Dec 6 23:04:26 2018
https://i.imgur.com/OYTnkeZ.jpg
请问(a)的递回函数可以这样写...完全没有头绪...
另外(b) 为什麽它直接就假设是Omega(2^n)?
题目也只有提示说是指数...
感谢大家~
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.224.107.101
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1544108673.A.DCF.html
1F：推 TEPLUN: 这题你可以去看第三章的矩阵乘法问题 12/07 00:48
2F：推 cossetannie: a的话就是把矩阵分成k个跟n-k个来算 k的范围是1~n-1 12/07 00:49
3F：→ jojoboy0115: 感谢两位大大 12/07 21:31