[理工] [DS]-遞迴..

[bernachom (Terry)]

不好意思，請教一下

如果n=2^2^k

T(n)=3T(√n)+logn

經過計算

=> 3^k F(0)+k2^k
            ^^^^^

不知道的地方是為什麼會有“K個“2^K...

那K個是從哪來的呢?

//我把問題寫清楚一點

算到最後一般化時~

如果是F(K)就會是3^k F(0)+k2^k

如果是F(K-K)就會是3^K F(0)+3^K-1*2^1+3^K-2*2^2+...+3^0*2^K

是這樣子嗎???







謝謝幫忙

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.136.149.125
※ 編輯: bernachom       來自: 140.136.149.125      (11/17 19:42)
推 GamesWang:一開始不是有令n=2^2^k嗎?最後要代換回來
→ GamesWang:因為那是自己設的 就取兩次log  k = loglogn
→ bernachom:什麼意思呢??
推 GamesWang:就是把你最後一式的k都換回題目給的n
→ GamesWang:我不知道你F(0)是什麼我就照打
→ GamesWang:3^loglogn*F(0)+(loglogn)2^loglogn
→ GamesWang:再化簡一下最後 = F(0)*(logn)^log3+(loglogn)*(logn)
→ GamesWang:k是你方便計算自己設的 不應該出現在答案裡的