Recall the algorithm discussed in lecture to perform fast mu…

Recаll the аlgоrithm discussed in lecture tо perfоrm fаst multiplication of two integers of n bits. It proposes to recursively compute three multiplications of some integers of n/2 bits, and combine the results using linear many operations. Its runtime is