我在这里得到了一个练习题考试问题,询问以下是否为真/假。
设f,g和h是从自然数到正数的函数 实数。那么如果g是Big Omega(f)的元素并且g是O(h)的元素,并且f是O(h)的元素那么g是大Theta(h)的元素
我为此弄错了,但现在让我感到困惑,因为我不知道Big omega(f)是什么。
有人可以澄清我对这个问题的答案是否正确/如果没有,我哪里出错了(如果可能请解释)。
感谢。
答案 0 :(得分:1)
检查我在评论中提到的链接。 g是大Theta(h)< =>的元素。 g在h的上方和下方均受限制,但情况并非如此。从你的帖子中可以推断出g高于h。所以“假”是正确答案。