Which of the following recurrence relation can be solved using Master theorem?
Coal India Management Trainee CBT 2017
Which of the following recurrence relation can be solved using Master theorem?
- A.
T(n) = 64T(n/8) − n
- B.
T(n) = 2T(n/2) + n/(log n)
- C.
T(n) = 2ⁿT(n/2) + n
- D.
T(n) = 2T(n/2) + 1
Attempted by 570 students.
Sign up free to check your answer
Sign up freeLoading lesson…

