推 volleyer:n用2^2^k代 T(2^2^k)=2T(2^2^(k-1))+log(2^2^k) 10/27 07:29
→ volleyer:令F(k)=T(2^2^k) 則F(k)=F(k-1)+2^k 10/27 07:29
→ volleyer:2^k是把logn的n用2^2^k代入求出來的 (假設以2為底吧?) 10/27 07:31
→ bernachom:TKS^^ 10/27 12:07
這好像是很簡單的數學問題，可是困擾了我很久...
請教一下
題目T(n)=2T(√n)+logn
若假設 n=2^2^k次方
則 F(K)=T(2^2^k)
F(K)=2F(K-1)+2^K
^^^^^^^^^^^^
....
請教一下
那個畫線的地方，2F的2是題目的2嗎??，那2^K次方是怎麼來的呢?
謝謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.202.77