楼主:
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谢谢各位