开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >多项式到幂n算法

问多项式到幂n算法
EN

Stack Overflow用户

提问于 2013-12-23 21:11:43

回答 1查看 1.1K关注 0票数 1

做多项式幂的最好方法是哪一种？它是通过遵循多项式定理(维基百科)取O(?)或者用FFT (快速傅里叶变换)，然后用O((N*log(N))^2)逆FFT？

polynomial-math

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-12-24 06:15:07

FFT，如果你需要经常这样做，或者在大多项式上。朴素乘法算法为O(N^2)，FFT为O(N log(N))。

下面是一些简洁的应用程序的更好解释：JeffE FFT

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/20751241

复制

相似问题