看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-一些簡單的問題...
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [DS]-一些簡單的問題...
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者jameschou (DOG)時間15年前 (2010/11/10 09:30), 編輯資訊
0
0
3
內容預覽:
我這三題稍微重點寫一下就好. 2.. (這題log的底都當2). 你可以先用master method看一下 發現T(n)=nlogn. 然後你再假裝你一眼就看出它是nlogn來作數學歸納法. 當n=2時 T(2) =2 =2log2 成立. 設n=2^k成立 => T(2^k)=2^k(k). 當
(還有1642個字)
#2
Re: [理工] [DS]-一些簡單的問題...
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者jameschou (DOG)時間15年前 (2010/11/10 00:57), 編輯資訊
0
0
3
內容預覽:
應該可以. 因為a=2 b=4 => log a = 0.5. b. 0.5 0.5. 又 n = 1 * n (也就是ε可取0.5) =>可用. => T(n) = θ(√n). 後面這三題我不太懂你是要做什麼@@... 因為題目上都有告訴你希望你用什麼方法解或用什麼方法驗證. 那不一定是最好的方
#1
[理工] [DS]-一些簡單的問題...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者bernachom (Terry)時間15年前 (2010/11/09 23:56), 編輯資訊
0
0
3
內容預覽:
不好意思，請教一下一些問題... 這題可以用老大定理解嗎?. 1.T(n)=2T(n/4)+1. 然後以下幾題是對數學歸納或代入法感覺比較差的題目.... 2.. http://ppt.cc/klHE. 3.. http://ppt.cc/!Yng. 4.. http://ppt.cc/6,AS.
首頁
上一頁
1
下一頁
尾頁