Multiplication algorithm: Difference between revisions

Content deleted Content added
m Reverted edits by 50.209.146.22 (talk) (HG) (3.4.9)
Usage in computers: removed blank line
Line 63:
 
In some cases such sequences of shifts and adds or subtracts will outperform hardware multipliers and especially dividers. A division by a number of the form <math>2^n</math> or <math>2^n \pm 1</math> often can be converted to such a short sequence.
 
 
==Algorithms for multiplying by hand==