Three Powering Algorithms
March 3, 2015
In mathematics, the powering operation multiplies a number by itself a given number of times. For instance, the powering operation
pow(2,3) multiplies 2 × 2 × 2 = 8.
Your task is to write three functions that implement the powering operation, with time complexities O(n), O(log n) and O(1) in the exponent. When you are finished, you are welcome to read or run a suggested solution, or to post your own solution or discuss the exercise in the comments below.
Pages: 1 2