UTpaper

Free mock tests & test series

Question 146Asked in CIL MT Systems, 27 Feb 2020 (8:00 AM)

Solve the following recurrence relation T(n) = 4T(n/2) + n

Solve the following recurrence relation T(n) = 4T(n/2) + n
  1. AO(n²)
  2. BO(n/2)
  3. CO(n)
  4. DO(log n)
Show answerHide answer

Correct answer: (A) O(n²)

From CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM)

This is question 146 of CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM). 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.