# Order of Complexity Proof

Not what you're looking for? Search our solutions OR ask your own Custom question.

Prove:

f(n) + g(n) = Î¸(f(n)) if g(n) = o(f(n))

Â© BrainMass Inc. brainmass.com December 24, 2021, 5:09 pm ad1c9bdddfhttps://brainmass.com/computer-science/data/order-complexity-proof-31962

#### Solution Preview

Because,

g( n ) = O( f(n) ) => there are values, n0 and c: g( n ) ≤ c * f( n ) whenever n ≥ n0

Because

f(n) +g(n) = theta (f(n)) => ...

#### Solution Summary

Order of Complexity Proof is demonstrated.

$2.49