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

2019

Answer: B. θ(n² log n)

1. A.

   θ(n³)

2. B.

   θ(n² log n)

3. C.

   θ(n²/2)

4. D.

   θ(n²)

Attempted by 659 students.

Show answer & explanation

Correct answer: B