[理工] 演算法 P.36 45題

看板Grad-ProbAsk作者 (jojo)時間7年前 (2018/12/06 23:04), 編輯推噓2(2推 0噓 1→)
留言3則, 3人參與, 7年前最新討論串1/1
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
推
12/07 00:48, 7年前 , 1F
這題你可以去看第三章的矩陣乘法問題
12/07 00:48, 1F
推
12/07 00:49, 7年前 , 2F
a的話就是把矩陣分成k個跟n-k個來算 k的範圍是1~n-1
12/07 00:49, 2F
→
12/07 21:31, 7年前 , 3F
感謝兩位大大
12/07 21:31, 3F
‣ 更多 jojoboy0115 的文章
文章代碼(AID): #1S2Jg1tF (Grad-ProbAsk)