PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 時間複雜度一題
作者:
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)是
繼續閱讀
[理工] 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