Question 10 O pts Consider the recurrence T(n) = { {2}T in 1, 25T (n 2) + 24, n 1 Using repeated substitution, we can guess that the tight bound for this 2 recurrence is T(n) E O(c") for a constant c = (hint: c is one of 2, 3, 4, 5, 6, 7, 8, or 9). Then using induction to prove its lower bound, we can show that a.c" 1 and a constant a as large as a = but not larger (hint: a is one of 1/2, 1/3, 1/4, 1/5, 9 1/6, 1/7, 1/8, or 1/9). Finally, using induction to prove its upper bound, we can show that T(n) 1 and a constant b as small as b = but not smaller (hint: b is one of 1, 2, 3, 4, 5, 6, 7, or 9