Consider the problem of raising a real number x to the nth power, where n E {0,1,2,...}. Input: Real number x and n = {0,1,2,...}. Output: The value of x". 1. Write a (n)-time algorithm for the above problem. 2. Raising x to the nth power can be defined as follows: 2 = ( x ) xn if n is even n-1 2 = x (x7) if n is odd 2 Implement the above definition and show that the running time is (Ign). Activate Wi