PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 时间复杂度一题
楼主:
OwTaingJune
(机械加鲁鲁)
2019-01-22 21:05:51
T(n)=2T(n/2)+n/logn
https://imgur.com/a/psPpdkY
我不太理解为什么红色方块的部分会变成绿色方块的部分
1/(log (n/2^i) ) = 1/ (logn-log2^i)
如果要变成上述绿色方块的部分,还需要什么条件呢?
谢谢
作者:
rockieloser
(友善大队长)
2019-01-22 21:08:00
log运算而已log(n/2^i) = log(n) - log(2^i) (log2^i = i)是
继续阅读
[理工] 105 交大计系15
y2j60537
[商管] 95中央资结
Voicer
106中央计组
ncdonalds123
[理工] 104中央卡诺图 不知道老师解答是否给错
zaq851017
[生医] 台大一般生化102-105答案
girl37828
[理工] 107中央OS
AAQ8
[理工] 106中央计组
AAQ8
[理工] 102台大数学
kaidi620
[理工] 离散(黄)P.9-30范例6
fmtshk
[理工] 离散 整数mod n乘法群
magic83v
Links
booklink
Contact Us: admin [ a t ] ucptt.com