[理工] [DS]-遞迴..
不好意思，請教一下
如果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)
推
11/17 23:21, , 1F
11/17 23:21, 1F
→
11/17 23:22, , 2F
11/17 23:22, 2F
→
11/18 00:06, , 3F
11/18 00:06, 3F
推
11/18 00:36, , 4F
11/18 00:36, 4F
→
11/18 00:38, , 5F
11/18 00:38, 5F
→
11/18 00:39, , 6F
11/18 00:39, 6F
→
11/18 00:41, , 7F
11/18 00:41, 7F
→
11/18 00:42, , 8F
11/18 00:42, 8F
討論串 (同標題文章)