标签： algorithm polynomial-math
哪个是做多项式幂的最佳方法？是通过遵循多项式定理（wikipedia），它采用O（？）或FFT（快速傅里叶变换），然后用O（（N * log（N））^ 2）进行逆FFT？
答案 0 :(得分：1)
FFT，如果您需要经常进行，或在大型多项式上进行。朴素乘法算法 O（N ^ 2），而FFT O（N log（N））。
对于一些简洁的应用程序，这是一个更好的解释：JeffE FFT