如果f≠ω（g），那么f = O（g）？
我坚持证明或反驳这一说法：
如果f≠ω（g），那么f = 0（g）
直觉上，我认为该陈述是错误的，但是，我无法弄清楚一个有效的反例。
我的想法是，我们知道f不受g的函数限制，但它没有告诉我们上限。
有什么想法吗？ 提示正确的方向？
作为暗示，这个陈述是错误的。 想想两个来回摆动的函数，每个函数都会一遍又一遍地超越另一个函数。 这将使f≠ω（g），因为f重复由g决定，并且由于f反复支配g，所以f≠O（g）。
你需要找到f和g的具体选择，并使之正式化，并形式化地建立f≠ω（g）和f≠O（g）来形式化这一点，我将把它作为一个练习。
希望这可以帮助！
链接地址: http://www.djcxy.com/p/39897.html