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