Difference between revisions of "TADM2E 2.38"
From Algorithm Wiki
Revision as of 18:24, 11 September 2014
X=n-digit number, y= n-digit number (ABCDEFGHIJKLMN) say
X * y = X * N + X * M0 + X * L00 + X * K000 + .... + X * B000000000000 + X * A0000000000000
i.e. n multiples and n additions i.e O(n).