Question

Problem 3 Define T(n) by the recurrence (21 T(n) = if 1 ≤ n < 15 [T([7])+6 if n ≥ 15 Use the iteration method to find the exact solution to

this recurrence, and then determine an asymptotic solution.

Fig: 1