[理工] 算法 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

回楼上，哦我写的不够严谨厚，谢谢下次会注意><谢谢各位大大的答复><

继续阅读