Search for question
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