摘要
对Mulder短除算法加以改进,通过折叠技术,把除法转化为多项式求解,从而把运行时间从二次性降为次二次性,提高了运行效率.
The short division is improved by using folding technique, which converts the division to polynomial and reduces the time from quadratic to subquadratic.
出处
《上海电力学院学报》
CAS
2013年第6期604-606,共3页
Journal of Shanghai University of Electric Power
关键词
短除法
高精度整数
多项式
二次性方程式
short division
multiple-precision integers
polynomial
quadratic
