FFT在用于解决多项式乘法A*B（A和B为多项式，形如a0+a1*x^1+a2*x^2....）的时候，通俗地解释就是：

• 原理：先根据各自的系数各自转化为对应的向量（O(nlogn)），然后向量相乘（O(n)），最后再还原得到相乘后的系数（O(nlogn)）。
• 手段：利用了虚数，使得可以分治来快速求出向量。

具体的参照下面博客。

【主要参考】 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i

最新文章

1. H3 BPM初次安装常见错误详解5-7
2. Windows建立Cucumber和Ruby测试环境
3. js检测手机摇一摇
4. 用VLC Media Player搭建简单的流媒体服务器
5. linux笔记：shell基础-bash变量
6. HBase - Phoenix剖析
7. mysql 慢查询日志记录
8. C#关键字base
9. 机器学习之多变量线性回归（Linear Regression with multiple variables）
10. struts2中constant参数设置
11. RockMongo安装使用笔记
12. Scrapy 对不同的Item进行分开存储
13. java中 正则表达式的使用
14. Immutable Object模式
15. spring mvc DispatcherServlet详解前传---HttpServletBean类
16. map和reduce
17. Android开发之旅：环境搭建及HelloWorld（转）
18. MYSQL 主从复制---原理
19. python_如何设置文件缓冲类型
20. Linux显示工作路径

热门文章

1. 什么是Service Mesh？
2. 字符串匹配（codevs 1404）
3. linux service命令解析（重要）
4. Codeforces 653A Bear and Three Balls【水题】
5. 【Java源码】集合类-优先队列PriorityQueue
6. Failed to execute 'toDataURL' on 'HTMLCanvasElement,在canvas.toDataURL()执行时候报错解决方案
7. Deepin-键盘快捷键
8. Angular2.x-显示heroes列表
9. poj 1258 Agri-Net(Prim)(基础)
10. 微信小程序 常见问题 小结