Squaring n-bit int vs. multiplying two n-bit ints

Question

Disclaimer: Homework question. I\'m looking for a hint…

Professor F. Lake tells his class that it is asymptotically faster to square an n-bit integer than to multip

Answer 1

Consider the steps the computer needs to take in order to accomplish these tasks. Remember that computers work drastically different from people.