2018年4月20日
分治法实现大整数乘法【C++语言】
摘要： 如果实现传统算法中两个n位整数相乘，第一个整数中的n个数字都要分别乘以第二个整数的n个数字，这样就一共要做n*n次乘法。看上去设计一个乘法次数少于n*n的算法是不可能的，但事实证明并非如此，可以使用分治的思想计算两个大整数的相乘。首先从仅有两位数字的两个数12和34考... 阅读全文
posted @ 2018-04-20 09:29 ZKin 阅读(2112) 评论(1) 推荐(2) 编辑