Question

Solve the recurrence relation T(n) = 4T(n/2) + n^2 using the Master Theorem, and determine its asymptotic time complexity.

A Theta(n^2)
B Theta(n^3)
C Theta(n^4)
D Theta(n^2 log n)
E Theta(n log n)
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)