Math Fundamentals18 sections · 814 units
Open in Course

Quiz: Fast Exponentiation

(Knowledge check)

Check Your Understanding

What is the time complexity of computing a^n using fast exponentiation?

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