On the other hand there is also a second method, the SQUARING METHOD, where we at each stage multiply the last number with itself. For example to find , one first multiplies with itself to get , then one multiplies with itself to get . Notice this second method only took 2 multiplications to find . Answer the following questions: To calculate with the first direct method takes multiplications. To calculate with the second, squaring method takes multiplications.
Which method is more efficient for large k?
A. The DIRECT METHOD is more efficient than the SQUARING METHOD. B. The SQUARING METHOD is more efficient than the DIRECT METHOD.
You can earn partial credit on this problem.