Question

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

Find the tightest asymptotic bounds you can for the recurrences, assume that T(1) = constant.

1. T(n) = 4T(n/2) + (n^2)log n

2. T(n) =T(n−1) + T(n/2) +n

Answer 1