Solve the following recurrence relation T(n) = 4T(n/2) + n
Coal India Management Trainee CBT 2019Modified — slightly modified from the official paper; see the solution
Solve the following recurrence relation
T(n) = 4T(n/2) + n
- A.
O(n²)
- B.
O(n /2)
- C.
O(n)
- D.
O(log n
Attempted by 767 students.
Sign up free to check your answer
Sign up freeLoading lesson…

