Recall that xy = (xy/2)2 if y is even. Use this to write a function that computes xy, assuming that y is a power of 2. Use the principle of divide-and-conquer to perform the minimum number of multiplications.
Recall that xy = (xy/2)2 if y is even. Use this to write a function that computes xy, assuming that y is a power of 2. Use the principle of divide-and-conquer to perform the minimum number of multiplications.
Hi there! Click one of our representatives below and we will get back to you as soon as possible.