Apple-2-SW
/
apple2_russian_peasant_multiplication
mirror of https://github.com/Michaelangel007/apple2_russian_peasant_multiplication.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Add other bases section

This commit is contained in:
michaelangel007 2020-02-05 09:37:54 -08:00
parent 27c4c6fb7f
commit b0c0f831df
1 changed files with 14 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
README.MD
View File

@ -150,6 +150,20 @@ In Base 16:
x 2 = AC0 / 2 = 1 Yes + A = 1326
```
# Bases
Does this algorithm work in other bases such as 2, 8, or 16?
Consider the question:
Q. Does multipling by 2 work in other bases?
A. Yes.
Q. Why?
A. When we write a number in a different base we have the _same representation_ but a _different presentation._
Adding, Multiplying, Dividing all _function_ the same regardless of which base we use.
# Efficiency
For a "BigInt" or "BigNumber" library this _is NOT_ the most efficient (\*) way to