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?

  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 570 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…