4. Suppose that f(x) = (x) using constants c and , and g(x) = O(x) using...

Transcribed Image Text:

4. Suppose that f(x) = (x) using constants c and , and g(x) = O(x) using constants c2 and 2. We can prove that f(x)/g(x) = (x) using constants c3 and 3. Assume that g(x) is always strictly positive. Not knowing anything else, what is the minimum value of x3 and the maximum value of c3? Solution: (a) Min value for x3 (b) Max value for c3 (c) Explain why your values satisfy the definition that f(x)/g(x) = (x). Solution: 4. Suppose that f(x) = (x) using constants c and , and g(x) = O(x) using constants c2 and 2. We can prove that f(x)/g(x) = (x) using constants c3 and 3. Assume that g(x) is always strictly positive. Not knowing anything else, what is the minimum value of x3 and the maximum value of c3? Solution: (a) Min value for x3 (b) Max value for c3 (c) Explain why your values satisfy the definition that f(x)/g(x) = (x). Solution: