first check and confirm Prove an upper bound for the function T defined by the following relations: T(1) = 1, T(n) ≤ 34 · T(n/17) + 17n. To get full points, your answer should be tight up to O(1) factors. For this exercise, you are expected to unravel the
education
Description
first check and confirm Prove an upper bound for the function T defined by the following relations: T(1) = 1, T(n) ≤ 34 · T(n/17) + 17n. To get full points, your answer should be tight up to O(1) factors. For this exercise, you are expected to unravel the recursion like we did in class and then prove your bound using induction.
