1. PTT
  2. Grad-ProbAsk

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

作者: jojoboy0115 (jojo)   2018-12-06 23:04:26
https://i.imgur.com/OYTnkeZ.jpg
請問(a)的遞回函數可以這樣寫...完全沒有頭緒...
另外(b) 為什麼它直接就假設是Omega(2^n)?
題目也只有提示說是指數...
感謝大家~
作者: TEPLUN (mihanami)   2018-12-07 00:48:00
這題你可以去看第三章的矩陣乘法問題
作者: cossetannie (paa)   2018-12-07 00:49:00
a的話就是把矩陣分成k個跟n-k個來算 k的範圍是1~n-1
作者: jojoboy0115 (jojo)   2018-12-07 21:31:00
感謝兩位大大
繼續閱讀
[理工] 演算法 P.31 32題jojoboy0115資結 時間複雜度JocMon[理工] 離散 函數問題AAQ8[理工] 計組上冊466（5）！Aa841018[理工] 計組上冊465！Aa841018[理工] 離散等價類st945712[理工] 資結題庫 指標變數winson910343[理工] 成大電通甲 線代or離散hl654ck6[理工] 台大線代HY0869[理工] OS 幾個問題 (process、特權指令)skyHuan

Links booklink

Contact Us: admin [ a t ] ucptt.com