我一直在证明或反驳这一说法：
如果f≠ω（g），则f=o（g）
直觉上，我认为这句话是错误的，然而，我无法找出一个有效的反例。
我的想法是，我们知道f从下到下不受g函数的限制，但这并没有告诉我们关于上界的任何信息。
有什么想法吗向正确的方向提示？
最佳答案
作为提示，这句话是错误的。想想两个来回摆动的函数，每个函数一次又一次地超越另一个这将使f≠ω（g），因为f被g反复支配，并且使f≠o（g），因为f反复支配g。
你需要找到f和g的具体选择，使之起作用，并正式确定f≠ω（g）和f≠O（g）来将其形式化，我将把它作为练习。
希望这有帮助！
关于algorithm - 如果f≠ω(g)，f = O(g)吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/25880283/