山东大学学报（工学版）
山東大學學報（工學版）
산동대학학보（공학판）
JOURNAL OF SHANDONG UNIVERSITY(ENGINEERING SCIENCE)
2008年
1期
101-104
,共4页
乘方%分解因子%二次筛法%多精度整数
乘方%分解因子%二次篩法%多精度整數
승방%분해인자%이차사법%다정도정수
给出了计算连续多精度整数或准连续多精度整数乘方的快速算法,分析了算法的计算复杂度,并将新算法与普通求乘方方法进行了比较,试验结果表明新提出的算法比普通算法更有效.最后给出了算法在二次筛法中的应用.
給齣瞭計算連續多精度整數或準連續多精度整數乘方的快速算法,分析瞭算法的計算複雜度,併將新算法與普通求乘方方法進行瞭比較,試驗結果錶明新提齣的算法比普通算法更有效.最後給齣瞭算法在二次篩法中的應用.
급출료계산련속다정도정수혹준련속다정도정수승방적쾌속산법,분석료산법적계산복잡도,병장신산법여보통구승방방법진행료비교,시험결과표명신제출적산법비보통산법경유효.최후급출료산법재이차사법중적응용.
