快好知 kuaihz

乘法的埃塞俄比亚算法

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

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

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

本站资源来自互联网,仅供学习,如有侵权,请通知删除,敬请谅解!
搜索建议:乘法的埃塞俄比亚算法  埃塞俄比亚  埃塞俄比亚词条  乘法  乘法词条  算法  算法词条  
观点

 肠道微生物群对运动医学的意义

肠道微生物群对运动医学的意义高通量测序技术的进步和先进的生物信息学技术促进了对肠道微生物对人类健康影响的深入理解。总称为肠道微生物群,包括细菌、病毒和真菌在内的...(展开)

观点

 讲课那点事

我的一个学生要给人培训,要了我的PPT,同时对培训讲课的注意要点也问了我,我简单与他聊了几句,毕竟在电话里,也不会说太清楚,干脆写出来,也可以让年轻人做个参考,...(展开)

观点

 谁是博导?

博导是大学老师的一个岗位,与职称无关。国外博士都可以当博导,然而国内通常是教授的另一种身份象征。教授加博导似乎比普通教授高一个层级,不是博导的教授比博导教授低一...(展开)