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


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

Multiplicand 1:
Multiplicand 2:
Multiplicand 1:
Multiplicand 2:

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

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


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