PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 算法 P.31 32题
楼主:
jojoboy0115
(jojo)
2018-12-06 22:59:55
https://i.imgur.com/dPEyEKP.jpg
请问为什么它的recursion tree子节点,
不是分别为 (n/2) (n/2) ... (n/2) ←有八个 ?
其实也不可能是8个(n/2),这样合起来就是4n...大于1
它的8c是怎么判断的?是把T(n/2)当成constant?
感谢大家~
作者:
skyHuan
(Huan)
2018-12-06 23:48:00
改后面的f(n)有可能是8个n/2他写的那个是每步骤成本的意思在算T(n)这个步骤需要theta(1)=c的成本剩下call递回,就是8T(n/2)的部分就是成本树的第二层,一样每部theta(1)
楼主:
jojoboy0115
(jojo)
2018-12-07 00:16:00
了解了,感谢sky大!
继续阅读
资结 时间复杂度
JocMon
[理工] 离散 函数问题
AAQ8
[理工] 计组上册466(5)!
Aa841018
[理工] 计组上册465!
Aa841018
[理工] 离散等价类
st945712
[理工] 资结题库 指标变量
winson910343
[理工] 成大电通甲 线代or离散
hl654ck6
[理工] 台大线代
HY0869
[理工] OS 几个问题 (process、特权指令)
skyHuan
[理工] 计组 下册p.69
f255577
Links
booklink
Contact Us: admin [ a t ] ucptt.com