计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
11期
2622-2625
,共4页
大整数乘法%位乘法%多项式%算法%复杂度
大整數乘法%位乘法%多項式%算法%複雜度
대정수승법%위승법%다항식%산법%복잡도
为解决超出计算机系统基本整数类型表达能力的整数(大整数)计算问题,以基础算法--大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的一致性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法.与现有的大整数位乘法进行了比较,证明该算法将大数相乘问题的复杂度降低到位乘法的1/3,并通过程序验证了该算法的性能,其结果与对于它们时间复杂度的分析基本一致.
為解決超齣計算機繫統基本整數類型錶達能力的整數(大整數)計算問題,以基礎算法--大整數乘法為研究對象,根據大整數的錶示形式與多項式錶示形式上的一緻性,結閤大整數乘法進位與取模的特點,給齣瞭一種關于大整數乘法的多項式算法.與現有的大整數位乘法進行瞭比較,證明該算法將大數相乘問題的複雜度降低到位乘法的1/3,併通過程序驗證瞭該算法的性能,其結果與對于它們時間複雜度的分析基本一緻.
위해결초출계산궤계통기본정수류형표체능력적정수(대정수)계산문제,이기출산법--대정수승법위연구대상,근거대정수적표시형식여다항식표시형식상적일치성,결합대정수승법진위여취모적특점,급출료일충관우대정수승법적다항식산법.여현유적대정수위승법진행료비교,증명해산법장대수상승문제적복잡도강저도위승법적1/3,병통과정서험증료해산법적성능,기결과여대우타문시간복잡도적분석기본일치.
