Fundamental Algorithms8 sections · 291 units
Open in Course

Quiz: Master Theorem

Test your understanding

Check Your Understanding

T(n)=4T(n/2)+n2T(n) = 4T(n/2) + n^2. What is the time complexity?

  1. A.O(n3)O(n^3)
  2. B.O(n2)O(n^2)
  3. C.O(n4)O(n^4)
  4. D.O(n2log⁡n)O(n^2 \log n)
Start the roadmap to answer the quizzes and solve the challenges