2019年1月16日

整数的故事(4)——Karastuba算法

摘要： 我们在小学就学过用竖式计算两个多位数的乘法： 这个过程简单而繁琐，没有最强大脑的普通大众通常是用计算器代替的。然而对于超大整数的乘法，计算器也未必靠得住，它还存在“溢出”一说。这就需要我们自行编写算法了。 竖式算法 虽然对于Python来说，不必太过关心整数的长度和溢出问题，但对于其它编程语言就未必 阅读全文

posted @ 2019-01-16 17:53 我是8位的 阅读(1592) 评论(0) 推荐(0)

导航