渐近证明

时间:2013-04-11 17:45:18

标签: 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 但是,这表明它们并不平等。我遇到了问题

1 个答案:

答案 0 :(得分:0)

不是f1/f2 = c1/c2。作为一个暗示,如果你想证明它不是真的,那就足以表明反例了。想想分裂可以使结果大于我们所分配的结果。