Re: [理工] [DS]-一些簡單的問題...
※ 引述《bernachom (Terry)》之銘言：
: 不好意思，請教一下一些問題..
: 這題可以用老大定理解嗎?
: 1.T(n)=2T(n/4)+1
應該可以
因為a=2 b=4 => log a = 0.5
b
0.5 0.5
又 n = 1 * n (也就是ε可取0.5) =>可用
=> T(n) = θ(√n)
: 然後以下幾題是對數學歸納或代入法感覺比較差的題目...
: 2.
: http://ppt.cc/klHE
: 3.
: http://ppt.cc/!Yng
: 4.
: http://ppt.cc/6,AS
: 希望各位前輩可以幫個忙，教導一下
: 謝謝指導了。
後面這三題我不太懂你是要做什麼@@..
因為題目上都有告訴你希望你用什麼方法解或用什麼方法驗證
那不一定是最好的方法
有時候只是題目就是要你這麼作而已..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.177.7
推
11/10 08:52, , 1F
11/10 08:52, 1F
→
11/10 08:52, , 2F
11/10 08:52, 2F
討論串 (同標題文章)