[理工] 時間複雜度一題

作者: OwTaingJune (機械加魯魯)   2019-01-22 21:05:51
T(n)=2T(n/2)+n/logn

我不太理解為什麼紅色方塊的部分會變成綠色方塊的部分
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