一个Z[X]上多项式泰勒展开算法

文[1]、[2]中分别研究了计算机代数中的两类重要问题,即z[x]上多项式因式分解问题和求有理函数不定积分问题。这里我们将研究另一类重要问题——z[x]上多项式泰勒展开问题。这一问题的现有算法的计算复杂性是0((n1log~2)_2n),[3],而我们这里给出的算法,其计算复杂性是0(n),因此该算法提高了运算速度。