[理工] 时间复杂度一题

楼主: 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)是

Links booklink

Contact Us: admin [ a t ] ucptt.com