[理工] 演算法 master method

看板Grad-ProbAsk作者 (想當隻傲嬌貓)時間6年前 (2019/02/16 22:24), 編輯推噓10(10推 0噓 14→)
留言24則, 11人參與, 6年前最新討論串1/1
手機排版請見諒ˊˋ 弱弱的問一下， 如果題目要求用master method解， 請問這題大家的答案會怎麼寫？ T(n)=3T(2n/3)+O(1) 我是直接寫以下的樣子 http://i.imgur.com/AbCDifb.jpg
----- Sent from JPTT on my HTC_M10h. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.219.152.229 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550327041.A.772.html
推
02/17 00:11, 6年前 , 1F
成大加油
02/17 00:11, 1F
推
02/17 00:25, 6年前 , 2F
看配分
02/17 00:25, 2F
→
02/17 00:26, 6年前 , 3F
一題5分這樣大概可以拿2分
02/17 00:26, 3F
推
02/17 05:30, 6年前 , 4F
樓上請問要拿完整分數大概要寫什麼呢
02/17 05:30, 4F
推
02/17 06:18, 6年前 , 5F
參考林立宇的解法吧
02/17 06:18, 5F
→
02/17 08:51, 6年前 , 6F
洪毅資結或林立宇的演算法都有
02/17 08:51, 6F
推
02/17 10:54, 6年前 , 7F
我寫存在x=1使f(n)=O(1)=O(n^log3/2 3-1)，就寫結論了
02/17 10:54, 7F
推
02/17 12:04, 6年前 , 8F
建議至少寫到by case多少 然後epsilon要找出來
02/17 12:04, 8F
→
02/17 12:05, 6年前 , 9F
應該大多數的學校期中考都有要求
02/17 12:05, 9F
→
02/17 12:05, 6年前 , 10F
如果一題一分的是非題就不用了
02/17 12:05, 10F
推
02/17 12:33, 6年前 , 11F
我都寫a、b、n^logba=...然後f(n) 就寫答案了，不曉得
02/17 12:33, 11F
→
02/17 12:33, 6年前 , 12F
會不會被扣分…？
02/17 12:33, 12F
推
02/17 13:13, 6年前 , 13F
我也都像樓上那樣QQ 這下還是把林立宇的解法背起來
02/17 13:13, 13F
→
02/17 13:13, 6年前 , 14F
好了
02/17 13:13, 14F
→
02/17 14:07, 6年前 , 15F
02/17 14:07, 15F
→
02/17 14:08, 6年前 , 16F
我回去看書後只能寫出大概像上圖這樣，但答案仍只能
02/17 14:08, 16F
→
02/17 14:08, 6年前 , 17F
這樣寫
02/17 14:08, 17F
→
02/17 20:38, 6年前 , 18F
看考卷怎麼寫 沒有說的話看配分 像交大有時候會說不
02/17 20:38, 18F
→
02/17 20:38, 6年前 , 19F
用寫過程
02/17 20:38, 19F
推
02/17 21:09, 6年前 , 20F
為什麼不用展開代入就好 我配分高的幾乎都用展開
02/17 21:09, 20F
→
02/17 21:39, 6年前 , 21F
MM就是展開代入，背不起用展開意思一樣，怕題目要求MM
02/17 21:39, 21F
推
02/18 20:25, 6年前 , 22F
AN大，f(n)並不等於1而是等於O(1)喔
02/18 20:25, 22F
→
02/19 12:08, 6年前 , 23F
回樓上，哦我寫的不夠嚴謹厚，謝謝下次會注意><
02/19 12:08, 23F
→
02/19 12:08, 6年前 , 24F
謝謝各位大大的答覆><
02/19 12:08, 24F
‣ 更多 ANANquenchan 的文章
文章代碼(AID): #1SQ1q1To (Grad-ProbAsk)