如何证明f(n)=Θ(g(n))=> F(N)= CG(N)+ O(G(N))

时间:2017-01-25 03:00:47

标签: algorithm big-o asymptotic-complexity little-o

问题是证明以下是真是假。

f(n) = Θ(g(n)) => f(n) = cg(n) + o(g(n)),对于一些实常数c > 0

注意:o很少哦

我试图做以下事情: 对于某些常量o(g(n))

<cg(n)表示c

因此,cg(n) + cg(n) = 2cg(n) = cg(n)不是渐近紧束缚

所以R.H.S.cg(n)<f(n)<cg(n)L.H.S.cg(n)<= f(n) <= cg(n) 声称是假的

这是合法的吗?

0 个答案:

没有答案