Write it in C++. In each of the following situations, indicate whether f= O(g), or f= 2(g),

Write it in C++.   

         

Transcribed Image Text:

In each of the following situations, indicate whether f= O(g), or f= 2(g), or both f= o(g). 1. f(n) =n- 100 and g(n) =n- 200. 2. f(n)= nl/2 and g(n)= n2/3. 3. f(n)= 100n + log n and g(n)=n+(log n)2. 4. f(n) = 10 log n and g(n) = log(n2). 5. fln) = n²/ log n and g(n) =n(log n)*. In each of the following situations, indicate whether f= O(g), or f= 2(g), or both f= o(g). 1. f(n) =n- 100 and g(n) =n- 200. 2. f(n)= nl/2 and g(n)= n2/3. 3. f(n)= 100n + log n and g(n)=n+(log n)2. 4. f(n) = 10 log n and g(n) = log(n2). 5. fln) = n²/ log n and g(n) =n(log n)*.