看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-代入法..
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [DS]-代入法..
推噓5(5推 0噓 11→)留言16則，0人參與, 7年前最新作者jameschou (DOG)時間15年前 (2010/11/13 09:37), 編輯資訊
0
0
0
內容預覽:
先不用管他以幾為底. 先帶入就是了. 1/2. T(n) = 3T(n ) + logn. 1/4 1/2 2 1/4. = 3(3T(n )+log(n ))+logn = 3 T(n )+logn+(3/2)logn. = .... k 1/2^k. = 3 T(n ) + logn + (3/
(還有893個字)
#1
[理工] [DS]-代入法..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者bernachom (Terry)時間15年前 (2010/11/13 04:00), 編輯資訊
0
0
0
內容預覽:
不好意思，請教一題小問題. 題目是. T(n)=3T(√n)+logn , #log以10為底, 使用變數變換. 經過推算之後，找到n應該用2k代入logn裡面. 可是因為以10為底...變得不太會算... 還麻煩前輩教導一下了. 謝謝幫忙. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆
首頁
上一頁
1
下一頁
尾頁