2. (10 points) Let f(x)=√√x+1. Let n be any positive power of 3. Suppose T(n) is an increasing function and satisfies the recurrence relation T(n) = 2T(n/3) + f(n), for n>1. What can we say about the big-O behavior of T(n)? Hint: first try to find an upper bound for f, then use Master Theorem