UTpaper

Free mock tests & test series

Question 134Asked 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. AΘ(n³)
  2. BΘ(n² log n)
  3. CΘ(n²/2)
  4. DΘ(n²)
Show answerHide answer

Correct answer: (B) Θ(n² log n)

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

This is question 134 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.