Question

Using the Master Theorem, what is the time complexity of the recurrence T(n) = 3T(n/2) + n²?

A Θ(n^1.585 log n)
B Θ(n^log₂3)
C Θ(n²)
D Θ(n² log n)
E Θ(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)