Which of the following recurrence relation can be solved using Master theorem?

Coal India Management Trainee CBT · 2017 · 2017 System · Paper II · Domain Knowledge

1. A.

   T(n) = 64T(n/8) − n

2. B.

   T(n) = 2T(n/2) + n/(log n)

3. C.

   T(n) = 2ⁿT(n/2) + n

4. D.

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

Attempted by 496 students.