Given an algorithm whose performance is represented by the function:

f(n) = n^2lg(n^2) + 2n^1

a. Give a brief description of characteristics of a problem where usch performance might arise

b. Find a simple polynomial g(n), so that f(n) = O(g(n)). State your function g(n)

c. Provide the values of witnesses, c and k, that demonstrate f(n) = O(g(n))

d. What are the values for cg(k) and f(k)?

2. Given an algorithm whose performance is represented by the function f(n)n21g(n2)2n1 a. Give a brief description of characteristics of a problem where such performance might arise b. Find a simple polynomial g(n), so that f(n) -O(g(n). State your function g(n). c. Provide the values of witnesses, c and k, that demonstrate f(n)- 0(g(n)). d. What are the values for cg(k) and f(k)