作者:
ccmvic (Vic)
2019-02-22 00:15:05https://i.imgur.com/lwmbyWH.jpg
請問各位高手
a選項為什麼答案是false？
作者:
Rioronja (想show幹話組)
2019-02-22 00:20:00o的定義是：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)嗎?
作者:
ccmvic (Vic)
2019-02-22 07:40:00我算1/8<c 這樣不就c>0嗎？
作者:
imadog (凹嗚)
2019-02-22 08:09:00c的條件是>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謝謝各位