Problem 1 1. T(n) = 9T(n/3) + n + n 2 + 1 2. T(n) = 2T(2n/9) + √...