Solve the following recurrence relations, all with T(l) = 1. Assume n is a power of 2.
• T(n) = T(n/2) + 1
• T(n) = 2T(n/2) + 1
• T(n) = 2T(n/2) + n
• T(n) = 4T(n/2) + 3
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.