- #1

- 5

- 0

Here is the problem verbatim:

********************************************************

Assume you have functions f and g such that f(n) is O(g(n)). For each of the following statements, decide whether you think it is true or false and give a proof or counterexample.

A. log2 f(n) is O(log2 g(n)).

B. f(n)^2 is O(g(n)^2 ).

*********************************************************

(In part a the 2 is a subscript)

Does anyone have any pointers? The book I'm using doesn't give an example like it, so I'm not even really sure what it's asking.