2015年9月19日
分治法-大整数乘法和Strassen矩阵乘法
摘要： 4.5.1 大整数乘法 对于100位甚至更多位的十进制之间的乘法运算还是比较复杂的。我们使用经典的笔算算法来对两个n位整数相乘，第一个数中的n个数字都要被第二个数中的n个数字相乘，这样就需要做n2次相乘，而使用分治技术，我们就能设计出乘法次数少于n2次的算法。 先来看下这个简单公式： 令，则 ... 阅读全文
posted @ 2015-09-19 17:13 wokelon 阅读(2650) 评论(0) 推荐(0) 编辑