推 eric131204: 因為是小oㄚ 02/22 00:19
推 Rioronja: o的定義是:f(n)=o(g(n)) <=> for all c>0 02/22 00:20
→ Rioronja: c*f(n) < g(n) when n>n0. 這個例子下c代9就錯了 因為 02/22 00:21
→ Rioronja: 要For all c>0 02/22 00:21
→ ccmvic: 假如f(n)=n,g(n)=8n不是n<c(8n)嗎? 02/22 00:33
推 bochengchen: c=1/8不滿足哦 02/22 00:42
推 pokemonmen: C條件是>0 02/22 01:55
→ ccmvic: 我算1/8<c 這樣不就c>0嗎? 02/22 07:40
推 imadog: c的條件是>0都算 只要有一個c不成立那就不成立了啊 02/22 08:09
→ imadog: 上面的例子 9*f(n)=9n>8n 不符合小o 02/22 08:11
→ ccmvic: 是不是bigO在c>0中,至少有一個c滿足即可,但small o只要c 02/22 08:25
→ ccmvic: >0下都要滿足? 02/22 08:25
推 Rioronja: 對 w跟o都要for all 02/22 09:34
→ ccmvic: 謝謝各位 02/22 09:51