Question

Problem 4 Iteration method Consider the following recurrence relation: T(n) = 8T T (177) + ₂ 3 Apply the Master Theorem to find the tight asymptotic bounds for T(n).

Fig: 1