作者ccmvic (Vic)
看板Grad-ProbAsk
标题106成大资结（6）
时间Fri Feb 22 00:15:05 2019
https://i.imgur.com/lwmbyWH.jpg
请问各位高手
a选项为什麽答案是false？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.162.145
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550765708.A.685.html
1F：推 eric131204: 因为是小oㄚ 02/22 00:19
2F：推 Rioronja: o的定义是：f(n)=o(g(n)) <=> for all c>0 02/22 00:20
3F：→ Rioronja: c*f(n) < g(n) when n>n0. 这个例子下c代9就错了 因为 02/22 00:21
4F：→ Rioronja: 要For all c>0 02/22 00:21
5F：→ ccmvic: 假如f(n)=n,g(n)=8n不是n<c(8n)吗? 02/22 00:33
6F：推 bochengchen: c=1/8不满足哦 02/22 00:42
7F：推 pokemonmen: C条件是>0 02/22 01:55
8F：→ ccmvic: 我算1/8<c 这样不就c>0吗？ 02/22 07:40
9F：推 imadog: c的条件是>0都算 只要有一个c不成立那就不成立了啊 02/22 08:09
10F：→ imadog: 上面的例子 9*f(n)=9n>8n 不符合小o 02/22 08:11
11F：→ ccmvic: 是不是bigO在c>0中，至少有一个c满足即可，但small o只要c 02/22 08:25
12F：→ ccmvic: >0下都要满足？ 02/22 08:25
13F：推 Rioronja: 对 w跟o都要for all 02/22 09:34
14F：→ ccmvic: 谢谢各位 02/22 09:51