摘要
现行高等代数教材给出了求整系数多项式有理根的经典方法 ,周仲旺近日撰文又给出了一个新方法 ,称其“要比经典的方法有趣简捷”,但没有给出两个方法运算量的定量分析与比较 .本文先对经典方法从数学原理和算法设计两个方面作较详细明确的描述 ;再给出经典算法与周方法运算量的定量分析 ,比较的结果是周方法运算量比经典算法运算量多得多 .
Zhou in his recent paper gave a new algorithm for finding rational roots of polynomials with integer coefficients and said that his algorithm is simpler and faster than the classical algorithm. In this paper, we analyze the arithematic labour of both algorithms. We conclude that Zhou′s algorithm needs much more arithematic labour than the classical algorithm.
出处
《数学的实践与认识》
CSCD
北大核心
2003年第3期109-112,共4页
Mathematics in Practice and Theory
基金
国家自然科学基金 (10 0 710 0 1)
安徽省自然科学基金 (0 10 4 610 3)
安徽省教育厅自然科学基金(2 0 0 2 KJ131)联合资助
关键词
整系数多项式
有理根
解法
经典算法
运算量
计算数论
polynomials with integer coefficients
rational roots
algorithm analyze
arithematic labour
integer factorization and primality testing
computational number theory
