Posted by
**huing** on
.

If true, prove. If false, provide just a counterexample:

a. For every function f from nonnegative integers into nonnegative reals,

o( f ) = O( f ) −Θ( f ) . (Here, “-“ denotes the set difference: A – B consists of

elements in A that are not in B.).