Solve the following recurrence relation: T(n) = 4T(n/2) + n²
2020
Solve the following recurrence relation:
T(n) = 4T(n/2) + n²
- A.
θ(n³)
- B.
θ(n² log n)
- C.
θ(n²/2)
- D.
θ(n²)
Attempted by 174 students.
Show answer & explanation
Correct answer: B
2020
Solve the following recurrence relation:
T(n) = 4T(n/2) + n²
θ(n³)
θ(n² log n)
θ(n²/2)
θ(n²)
Attempted by 174 students.
Correct answer: B