作者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/cn.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