[理工] 演算法 master method

[ANANquenchan (想當隻傲嬌貓)]

手機排版請見諒ˊˋ
弱弱的問一下，
如果題目要求用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
推 agag5123: 成大加油
推 shownlin: 看配分
→ shownlin: 一題5分這樣大概可以拿2分
推 imadog: 樓上請問要拿完整分數大概要寫什麼呢
推 ChunagMT: 參考林立宇的解法吧
→ sooge: 洪毅資結或林立宇的演算法都有
推 agag5123: 我寫存在x=1使f(n)=O(1)=O(n^log3/2 3-1)，就寫結論了
推 shownlin: 建議至少寫到by case多少 然後epsilon要找出來
→ shownlin: 應該大多數的學校期中考都有要求
→ shownlin: 如果一題一分的是非題就不用了
推 Aa841018: 我都寫a、b、n^logba=...然後f(n)  就寫答案了，不曉得
→ Aa841018: 會不會被扣分…？
推 raysun011081: 我也都像樓上那樣QQ 這下還是把林立宇的解法背起來
→ raysun011081: 好了
→ ANANquenchan: http://i.imgur.com/4D8SaXP.jpg
→ ANANquenchan: 我回去看書後只能寫出大概像上圖這樣，但答案仍只能
→ ANANquenchan: 這樣寫
→ aggress5566: 看考卷怎麼寫 沒有說的話看配分 像交大有時候會說不
→ aggress5566: 用寫過程
推 Dora5566: 為什麼不用展開代入就好  我配分高的幾乎都用展開
→ agag5123: MM就是展開代入，背不起用展開意思一樣，怕題目要求MM
推 Davidhu127: AN大，f(n)並不等於1而是等於O(1)喔
→ ANANquenchan: 回樓上，哦我寫的不夠嚴謹厚，謝謝下次會注意><
→ ANANquenchan: 謝謝各位大大的答覆><