Help with algorithm

[rafael_josem]

Hi, I need help with the following exercise.

x and y are two positive integers numbers of n digits. Write an algorithm of O(nlogn) complexity that calculates z = x.y


Thanks

[Yves M]

Check out Karatsuba
http://en.wikipedia.org/wiki/Multiplication_algorithm