A

Admin • 833K Points
Coach

Q. What is the least time in which we can raise a number x to power y?

  • (A) o(x)
  • (B) o(y)
  • (C) o(log x)
  • (D) o(log y)

Explanation by: Admin

we can optimize the code for finding power of a number by calculating x raised to power y/2 only once and using it depending on whether y is even or odd.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.