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