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

Coal India Management Trainee CBT · 2019 · 2020 Systems · Paper II · Domain Knowledge

1. A.

   θ(n³)

2. B.

   θ(n² log n)

3. C.

   θ(n²/2)

4. D.

   θ(n²)

Attempted by 708 students.