討論串[理工] [資結] Time Function-展開代入法
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
你也是寫到交大98還多少的吧. 前面有人寫出解法 不過一時也找不到是哪個了. 令 n=2^k , k=logn. T(2^k)=2T(2^(k-1) )+(2^k)/k. 令A(k)=T(2^k). 所以. A(k)=2A(k-1)+(2^k)/k. =4A(k-2)+ (2^k)/k +(2^k)
(還有406個字)
內容預覽:
1. T(n) = 2T(n/2) + n/logn. 這題我算到後面不知道該如何化簡了....答案是 n‧loglogn. --------------------------------------------------. 2. 問一下國中數學: log(2+3) = log2 * log3
(還有228個字)
首頁
上一頁
1
下一頁
尾頁