| 基于多项式的大整数相乘算法 |
| |
| 引用本文： | 贾晓静,汤伟,范园利.基于多项式的大整数相乘算法[J].计算机工程与设计,2009,30(11). |
| |
| 作者姓名： | 贾晓静 汤伟 范园利 |
| |
| 作者单位： | 1. 陕西科技大学,电气与信息工程学院,陕西,西安,710021
2. 陕西科技大学,造纸工程学院,陕西,西安,710021 |
| |
| 基金项目： | 陕西省教育厅科研计划专项基金，陕西科技大学科研团队建设基金 |
| |
| 摘 要： | 为解决超出计算机系统基本整数类型表达能力的整数(大整数)计算问题,以基础算法--大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的一致性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法.与现有的大整数位乘法进行了比较,证明该算法将大数相乘问题的复杂度降低到位乘法的1/3,并通过程序验证了该算法的性能,其结果与对于它们时间复杂度的分析基本一致.
|
| 关 键 词： | 大整数乘法 位乘法 多项式 算法 复杂度 |
Multiplication algorithm of big integers based on polynomials |
| |
| JIA Xiao-jing,TANG wei,FAN Yuan-li.Multiplication algorithm of big integers based on polynomials[J].Computer Engineering and Design,2009,30(11). |
| |
| Authors: | JIA Xiao-jing TANG wei FAN Yuan-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
