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

2020

Answer: B. θ(n² log n)

1. A.

   θ(n³)

2. B.

   θ(n² log n)

3. C.

   θ(n²/2)

4. D.

   θ(n²)

Attempted by 471 students.

Show answer & explanation

Correct answer: B