[理工] 演算法 master method ANANquenchan PTT批踢踢實業坊

作者: ANANquenchan (ananquenchana) 2019-02-16 22:23:59

手機排版請見諒ˊˋ
弱弱的問一下，
如果題目要求用master method解，
請問這題大家的答案會怎麼寫？
T(n)=3T(2n/3)+O(1)
我是直接寫以下的樣子
http://i.imgur.com/AbCDifb.jpg

作者: agag5123 (ag) 2019-02-17 00:11:00

成大加油

作者: shownlin (哈哈阿喔) 2019-02-17 00:25:00

看配分一題5分這樣大概可以拿2分

作者: imadog (凹嗚) 2019-02-17 05:30:00

樓上請問要拿完整分數大概要寫什麼呢

作者: ChunagMT (muting) 2019-02-17 06:18:00

參考林立宇的解法吧

作者: sooge (老衲) 2019-02-17 08:51:00

洪毅資結或林立宇的演算法都有

作者: agag5123 (ag) 2019-02-17 10:54:00

我寫存在x=1使f(n)=O(1)=O(n^log3/2 3-1)，就寫結論了

作者: shownlin (哈哈阿喔) 2019-02-17 12:04:00

建議至少寫到by case多少然後epsilon要找出來應該大多數的學校期中考都有要求如果一題一分的是非題就不用了

作者: Aa841018 (andrew) 2019-02-17 12:33:00

我都寫a、b、n^logba=...然後f(n) 就寫答案了，不曉得會不會被扣分…？

作者: raysun011081 (sanfrain011081) 2019-02-17 13:13:00

我也都像樓上那樣QQ 這下還是把林立宇的解法背起來好了

作者: ANANquenchan (ananquenchana) 2019-02-17 14:07:00

http://i.imgur.com/4D8SaXP.jpg我回去看書後只能寫出大概像上圖這樣，但答案仍只能這樣寫

作者: aggress5566 (哩賀) 2019-02-17 20:38:00

看考卷怎麼寫沒有說的話看配分像交大有時候會說不用寫過程

作者: Dora5566 (咩休幹某) 2019-02-17 21:09:00

為什麼不用展開代入就好我配分高的幾乎都用展開

作者: agag5123 (ag) 2019-02-17 21:39:00

MM就是展開代入，背不起用展開意思一樣，怕題目要求MM

作者: Davidhu127 (船船_BTTO) 2019-02-18 20:25:00

AN大，f(n)並不等於1而是等於O(1)喔

作者: ANANquenchan (ananquenchana) 2019-02-19 12:08:00

回樓上，哦我寫的不夠嚴謹厚，謝謝下次會注意><謝謝各位大大的答覆><

繼續閱讀