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

谢谢各位

继续阅读