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