I'm having a problem with a Big-Oh problem, and I think it's more that I'm not understanding what the problem is asking and that I'm not completely understanding the definitions. There are two parts of the problem:(adsbygoogle = window.adsbygoogle || []).push({});

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.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Big-Oh Problem

**Physics Forums | Science Articles, Homework Help, Discussion**