Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Power Function

Knowledge check

Check Your Understanding

What is the time complexity of the naive recursive power function that computes xnx^n using xn=xtimesxn1x^n = x \\times x^{n-1}?

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