洪逸的题库班作业，当时期中考所以今天才写
有些对完答案不太懂想请教各位
1.
https://i.imgur.com/ncK826Z.jpg
这题不太会算
2.
https://i.imgur.com/H8XJ7MY.jpg
上面那题不是应该要是positive constant才会对吗？
下面那题好像是Master theorey case1
但是n^log3(底数2）跟nlogn要怎么比较呢？
感谢各位
作者:
skyHuan (Huan)
2018-11-12 00:11:001用sigma取for循环的上下界再化简2题目是“exist”，如果改成任意constant就错
下面那题(b)不能用Master，要用展开代入喔！我刚刚写得很乱，如果有需要我可以重写给你参考
作者:
skyHuan (Huan)
2018-11-12 00:40:00咦可以master吧 我就是用master做的(?
作者:
alen0303 (艾伦零参 智商负三)
2018-11-12 00:47:00lg3大概是1.XXX 那就只要比较O(n^0.XXX)和O(logn)
作者:
skyHuan (Huan)
2018-11-12 00:50:00取0.0000001多项式还是比log大
不好意思想请问一下有答案可以给我吗？我补tkb可是都没拿到答案@@
作者:
skyHuan (Huan)
2018-11-12 17:44:00下一堂上课会公布喔
作者:
o5739201 (车贷学贷付二贷)
2018-11-12 21:18:00马的tkb更新超慢 今天才出现第二堂
作者:
skyHuan (Huan)
2018-11-12 21:41:00大硕不EY
作者:
EXPCDR (EXPCDR)
2018-11-13 00:29:00不对吧第2上面那题题意是exist每错，是错在要大于等于n0而不是大于等于1
作者:
skyHuan (Huan)
2018-11-13 01:07:00答案是true吧 c找再大一点n>1也会对(?
作者:
EXPCDR (EXPCDR)
2018-11-13 11:16:00对欸 话说你们解答哪里来的 第二堂课才会给吗我以为解答也是用发的