Q3: Mainly dont understand part b. What is k?

Question 3: [20 points] INo partial credit Using the Master Theorem find the solution for T(n)Note that 20, k 0. T(n)-116T)+n a) [5 points, no partial credit] What is f(n)? b) [5 points, no partial credit] What is nlogba? (Show your work when solving for nlogba, don't just plug in the result. What is k and why? c) [5 points, no partial credit] Which case T(n) belongs to and why? d) [5 points, no partial credit] What is the solution? Question 4: [10 pointsl