TADM2E 2.38

From Algorithm Wiki
Revision as of 18:24, 11 September 2014 by Algowikiadmin (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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