Difference between revisions of "TADM2E 2.38"

From Algorithm Wiki
Jump to: navigation, search
(Recovering wiki)
(No difference)

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).