上过学的人都知道怎么做两个数的乘法。但是少有人知道的是，大家学的这个算法不过是众多算法中的一个。这个算法起源于波斯数学家花剌子模。现在英文里的algebra和algorithm都起源于他的著作。他的著作后来被翻译成拉丁文进入欧洲，顺便将阿拉伯数字和十进制引入了欧洲（中国古人是罕见的使用十进制的群体）。

有一些更高效的算法，比如俄罗斯人karatsuba于1960年发现的算法。

不过这里要介绍的是一个更古老的算法，博主从抖音上学来的，据说叫埃塞俄比亚算法。

转载本文请联系原作者获取授权，同时请注明本文来自张江敏科学网博客。

链接地址：https://wap.sciencenet.cn/blog-100379-1202131.html?mobile=1

收藏

分享