我一直在尝试一个小时的大部分时间来找到对以下内容的参考:
f = Ω(g)
但我一点运气都没有。我需要回答一个作业问题,但我找不到参考资料。
该作业基本上是要求我f = Ω(g)
在以下选择的上下文中指出它 ( ) 的含义:
- f = Ω(g(n))
- g = o(ln n)
- g = o(g(n))
- g = O(f)
- f = O(g)
最初,我认为问题中可能存在错误。
我知道选项 1 是错误的,并假设选项 5 也是错误的,但是在网上一个小时后,我无法弄清楚哪个是答案。
有人可以向我解释如何解决这个问题吗?我意识到这可能意味着给我答案以便可以解释,但我更感兴趣的是为什么这些答案之一是正确的。