作者ANANquenchan (想當隻傲嬌貓)
看板Grad-ProbAsk
標題[理工] 演算法 master method
時間Sat Feb 16 22:23:59 2019
手機排版請見諒ˊˋ
弱弱的問一下，
如果題目要求用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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550327041.A.772.html
1F：推 agag5123: 成大加油 02/17 00:11
2F：推 shownlin: 看配分 02/17 00:25
3F：→ shownlin: 一題5分這樣大概可以拿2分 02/17 00:26
4F：推 imadog: 樓上請問要拿完整分數大概要寫什麼呢 02/17 05:30
5F：推 ChunagMT: 參考林立宇的解法吧 02/17 06:18
6F：→ sooge: 洪毅資結或林立宇的演算法都有 02/17 08:51
7F：推 agag5123: 我寫存在x=1使f(n)=O(1)=O(n^log3/2 3-1)，就寫結論了 02/17 10:54
8F：推 shownlin: 建議至少寫到by case多少 然後epsilon要找出來 02/17 12:04
9F：→ shownlin: 應該大多數的學校期中考都有要求 02/17 12:05
10F：→ shownlin: 如果一題一分的是非題就不用了 02/17 12:05
11F：推 Aa841018: 我都寫a、b、n^logba=...然後f(n) 就寫答案了，不曉得 02/17 12:33
12F：→ Aa841018: 會不會被扣分…？ 02/17 12:33
13F：推 raysun011081: 我也都像樓上那樣QQ 這下還是把林立宇的解法背起來 02/17 13:13
14F：→ raysun011081: 好了 02/17 13:13
16F：→ ANANquenchan: 我回去看書後只能寫出大概像上圖這樣，但答案仍只能 02/17 14:08
17F：→ ANANquenchan: 這樣寫 02/17 14:08
18F：→ aggress5566: 看考卷怎麼寫 沒有說的話看配分 像交大有時候會說不 02/17 20:38
19F：→ aggress5566: 用寫過程 02/17 20:38
20F：推 Dora5566: 為什麼不用展開代入就好 我配分高的幾乎都用展開 02/17 21:09
21F：→ agag5123: MM就是展開代入，背不起用展開意思一樣，怕題目要求MM 02/17 21:39
22F：推 Davidhu127: AN大，f(n)並不等於1而是等於O(1)喔 02/18 20:25
23F：→ ANANquenchan: 回樓上，哦我寫的不夠嚴謹厚，謝謝下次會注意>< 02/19 12:08
24F：→ ANANquenchan: 謝謝各位大大的答覆>< 02/19 12:08