标签： algorithm big-o asymptotic-complexity little-o
问题是证明以下是真是假。
f(n) = Θ(g(n)) => f(n) = cg(n) + o(g(n))，对于一些实常数c > 0。
f(n) = Θ(g(n)) => f(n) = cg(n) + o(g(n))
c > 0
注意：o很少哦
我试图做以下事情： 对于某些常量o(g(n))
o(g(n))
<cg(n)
c
因此，cg(n) + cg(n) = 2cg(n) = cg(n)不是渐近紧束缚
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) 声称是假的
R.H.S.
cg(n)<f(n)<cg(n)
L.H.S.
cg(n)<= f(n) <= cg(n)
这是合法的吗？