Karatsuba algorithm: Difference between revisions

Content deleted Content added
m Example: gr: demands a conjunction (as) rather than a preposition (like).
Tag: Reverted
Line 83:
===Example===
To compute the product of 12345 and 6789, where ''B'' = 10, choose ''m'' = 3. We use ''m'' right shifts for decomposing the input operands using the resulting base (''B''<sup>''m''</sup> = ''1000''), as:
: 12345 = '''12''' · ''1000'' + '''345''' .
: 6789 = '''6''' · ''1000'' + '''789'''