看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-遞迴..
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [DS]-遞迴..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mqazz1 (無法顯示)時間15年前 (2010/11/18 12:41), 編輯資訊
0
0
0
內容預覽:
我來補充一下我之前的推文好了. 令m=logn 所以n=10^m, n^(1/2)=10^(m/2). 原式變成T(10^m) = 3T(10^(m/2)) + m. 再令S(m) = T(10^m). S(m) = 3S(m/2) + m. change variable的目的是為了讓遞迴式能用m
(還有26個字)
#1
[理工] [DS]-遞迴..
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者bernachom (Terry)時間15年前 (2010/11/17 18:25), 編輯資訊
0
0
0
內容預覽:
不好意思，請教一下. 如果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)+
(還有33個字)
首頁
上一頁
1
下一頁
尾頁