106成大資結（6） ccmvic PTT批踢踢實業坊

作者: ccmvic (Vic) 2019-02-22 00:15:05

https://i.imgur.com/lwmbyWH.jpg
請問各位高手
a選項為什麼答案是false？

作者: eric131204 (暗女巫) 2019-02-22 00:19:00

因為是小oㄚ

作者: Rioronja (想show幹話組) 2019-02-22 00:20:00

o的定義是：f(n)=o(g(n)) <=> for all c>0c*f(n) < g(n) when n>n0. 這個例子下c代9就錯了因為要For all c>0

作者: ccmvic (Vic) 2019-02-22 00:33:00

假如f(n)=n,g(n)=8n不是n<c(8n)嗎?

作者: bochengchen (LFII) 2019-02-22 00:42:00

c=1/8不滿足哦

作者: pokemonmen (神騎大師) 2019-02-22 01:55:00

C條件是>0

作者: ccmvic (Vic) 2019-02-22 07:40:00

我算1/8<c 這樣不就c>0嗎？

作者: imadog (凹嗚) 2019-02-22 08:09:00

c的條件是>0都算只要有一個c不成立那就不成立了啊上面的例子 9*f(n)=9n>8n 不符合小o

作者: ccmvic (Vic) 2019-02-22 08:25:00

是不是bigO在c>0中，至少有一個c滿足即可，但small o只要c>0下都要滿足？

作者: Rioronja (想show幹話組) 2019-02-22 09:34:00

對 w跟o都要for all

作者: ccmvic (Vic) 2019-02-22 09:51:00

謝謝各位

繼續閱讀