1) (2 pts ea.) Use Master Theorem to solve the following recurrence relations or indicate “not applicable” if Master Theorem does not apply. Explain why. T(n) = T(n/4) + 6 (n2) + n T(n) = 1/6 T(n/4) + sqrt(n) + O(1) T(n) = 5T(n/2) + 4n + 1 2) (4 pts) A function Max-Heapify(A, i)

The post Data Structure – Use Master Theorem to solve the following recurrence relations or indicate “not applicable” if Master Theorem does not apply. Explain why. appeared first on Essay Heroes.