UTpaper

Free mock tests & test series

Question 126Asked in CIL MT Systems, 26 Mar 2017 (12:30 PM)

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

  1. AT(n) = 64T(n/8) − n
  2. BT(n) = 2T(n/2) + n/(log n)
  3. CT(n) = 2ⁿT(n/2) + n
  4. DT(n) = 2T(n/2) + 1
Show answerHide answer

Correct answer: (D) T(n) = 2T(n/2) + 1

From CIL MT Systems PYQ, 26 Mar 2017 (12:30 PM)

This is question 126 of CIL MT Systems PYQ, 26 Mar 2017 (12:30 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.