大 Theta 证明

Question

我在这里得到了一个练习考试题，询问以下是真还是假。

令 f 、 g 和 h 是从自然数到正数的函数 实数。那么如果g是Big Omega(f)的一个元素，g是O(h)的一个元素，f是O(h)的一个元素那么g是big Theta(h)的一个元素

我错了，但现在我有点困惑，因为我不完全知道 Big omega(f) 是什么。

有人可以澄清我对这个问题的回答是否正确/如果不正确，我哪里出错了（如果可能请解释一下）。

谢谢。

Answer 1

检查我在评论中提到的链接。 g 是大 Theta (h) 的一个元素，g 上下都以 h 为界，但事实并非如此。从您的帖子中只能推断出 g 以 h 为界。所以“假”是正确的答案。