推 TEPLUN: 這題你可以去看第三章的矩陣乘法問題 12/07 00:48
推 cossetannie: a的話就是把矩陣分成k個跟n-k個來算 k的範圍是1~n-1 12/07 00:49
→ jojoboy0115: 感謝兩位大大 12/07 21:31
https://i.imgur.com/OYTnkeZ.jpg
請問(a)的遞回函數可以這樣寫...完全沒有頭緒...
另外(b) 為什麼它直接就假設是Omega(2^n)?
題目也只有提示說是指數...
感謝大家~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.224.107.101
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544108673.A.DCF.html