Algorithm 如何求根为1到n的多项式的系数
我有一个根为Algorithm 如何求根为1到n的多项式的系数,algorithm,numbers,polynomial-math,number-theory,coefficients,Algorithm,Numbers,Polynomial Math,Number Theory,Coefficients,我有一个根为1,…,n的多项式。我想找到它的所有系数,或者是前n个自然数中的I,…,n的所有组合的乘积之和,每次取I。 我找不到一张封闭的表格。我在O(n)或O(nlogn)时间内需要一些东西。 提前谢谢。简单二次算法。O(nlogn)需要使用FFT。O(nlog^2n)接近,谢谢。这就行了。
1,…,n
的多项式。我想找到它的所有系数,或者是前n个自然数中的I,…,n
的所有组合的乘积之和,每次取I
。
我找不到一张封闭的表格。我在O(n)或O(nlogn)时间内需要一些东西。
提前谢谢。简单二次算法。O(nlogn)需要使用FFT。O(nlog^2n)接近,谢谢。这就行了。