3. Prove or disprove the statements below. To disprove a statement, it suffices to give a...

Transcribed Image Text:

3. Prove or disprove the statements below. To disprove a statement, it suffices to give a coun- terexample. (a) Suppose f(n) = O(g(n)). Then it must be the case that 2/(n) = O(29(n)). (b) Suppose f(n) = O(g(n)). Then it must be the case that (f(n)) = O(g(n)). (10 points) 3. Prove or disprove the statements below. To disprove a statement, it suffices to give a coun- terexample. (a) Suppose f(n) = O(g(n)). Then it must be the case that 2/(n) = O(29(n)). (b) Suppose f(n) = O(g(n)). Then it must be the case that (f(n)) = O(g(n)). (10 points)