我一直在努力寻找以下内容:
f =Ω(g)
但我一点也没有运气。我需要回答一个问题,我找不到参考文献。
这项任务基本上要求我在以下选择的背景下指出它(f = Ω(g)
)的含义:
最初,我认为这个问题可能存在错误。
我知道选项1是错误的并且假设选项5也是错误的,但是在网上一小时后我无法弄清楚哪一个是答案。
有人可以向我解释如何解决这个问题吗?我意识到这可能意味着给我答案所以可以解释,但我更感兴趣为什么这些答案中的一个是正确的。
答案 0 :(得分:4)
“f = Ω(g)
表示”f渐近地被g限制在下面。“f = O(g)
表示”根据评论意见“f渐近上限为g。
如果一条河的上界是一座桥,那么桥的下限是什么?这条河。
我建议d
(为了完整起见,这些“小”版本意味着增长的巨大差异。)