标签: big-o
假设f1(n)是O(g1(n))并且f2(n)是O(g2(n)),表明f1(n)/ f2(n)不是O(g1(n)/ G2(N)。 我实际上是这样做的 F1 / F2 = C1 / C2 但是,这表明它们并不平等。我遇到了问题
答案 0 :(得分:0)
不是f1/f2 = c1/c2。作为一个暗示,如果你想证明它不是真的,那就足以表明反例了。想想分裂可以使结果大于我们所分配的结果。
f1/f2 = c1/c2