Binary Multiplication by Repeated Addition

Repeated addition - add the first number to itself the number of times represented by the second multiplicand.

  • Set result to 0
  • Repeat
    • Add second multiplicand to result
    • Reduce first multiplicand by 1
  • Until first multiplicand = 0
  • Result is correct
  • STOP

DEMONSTRATION

Click START to choose random multiplicands and start the demonstration, then choose STEP to work through the pseudocode.









Binary:
Multiplicand 1:
Multiplicand 2:
     Result:
Decimal:
Multiplicand 1:
Multiplicand 2:
     Result:

Demonstrator last updated 2001/10/01
©Matt Cooper, 2001
Used with permission.

Question: What is the magnitude of the computational complexity of this algorithm?

[Prev][TOC][Next]

Last updated 2001/10/08
© J.A.N. Lee, 2000-2001.