106成大資結（6）

看板Grad-ProbAsk作者 (Vic)時間5年前 (2019/02/22 00:15), 編輯推噓6(6推 0噓 8→)
留言14則, 6人參與, 5年前最新討論串1/1
https://i.imgur.com/lwmbyWH.jpg
請問各位高手 a選項為什麼答案是false？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.162.145 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550765708.A.685.html
推
02/22 00:19, 5年前 , 1F
因為是小oㄚ
02/22 00:19, 1F
推
02/22 00:20, 5年前 , 2F
o的定義是：f(n)=o(g(n)) <=> for all c>0
02/22 00:20, 2F
→
02/22 00:21, 5年前 , 3F
c*f(n) < g(n) when n>n0. 這個例子下c代9就錯了 因為
02/22 00:21, 3F
→
02/22 00:21, 5年前 , 4F
要For all c>0
02/22 00:21, 4F
→
02/22 00:33, 5年前 , 5F
假如f(n)=n,g(n)=8n不是n<c(8n)嗎?
02/22 00:33, 5F
推
02/22 00:42, 5年前 , 6F
c=1/8不滿足哦
02/22 00:42, 6F
推
02/22 01:55, 5年前 , 7F
C條件是>0
02/22 01:55, 7F
→
02/22 07:40, 5年前 , 8F
我算1/8<c 這樣不就c>0嗎？
02/22 07:40, 8F
推
02/22 08:09, 5年前 , 9F
c的條件是>0都算 只要有一個c不成立那就不成立了啊
02/22 08:09, 9F
→
02/22 08:11, 5年前 , 10F
上面的例子 9*f(n)=9n>8n 不符合小o
02/22 08:11, 10F
→
02/22 08:25, 5年前 , 11F
是不是bigO在c>0中，至少有一個c滿足即可，但small o只要c
02/22 08:25, 11F
→
02/22 08:25, 5年前 , 12F
>0下都要滿足？
02/22 08:25, 12F
推
02/22 09:34, 5年前 , 13F
對 w跟o都要for all
02/22 09:34, 13F
→
02/22 09:51, 5年前 , 14F
謝謝各位
02/22 09:51, 14F
‣ 更多 ccmvic 的文章
文章代碼(AID): #1SRiwCQ5 (Grad-ProbAsk)