big-o - 渐近证明

Question

假设 f1(n) 是 O(g1(n)) 并且 f2(n) 是 O(g2(n))，证明 f1(n)/f2(n) 不是 O(g1(n)/g2(n) ). 我实际上已经解决了 F1/f2=c1/c2 但这如何表明它们不相等。我对此有疑问

Answer 1

这不是真的，那f1/f2 = c1/c2。作为提示，如果你想证明它是不正确的，举个反例就足够了。想想什么时候除法可以使结果大于我们除法。