- 博客(2)
- 收藏
- 关注
原创 多项式与快速傅里叶变换(FFT)
参考:《算法导论》第 30 章 多项式与快速傅里叶变换一、概述两个多项式相乘的简单方法所需的时间为 O(n ^ 2)快速傅里叶变换(Fast Fourier Transform,FFT)方法可以使多项式相乘的运行时间降低为 O(logn)
2016-12-19 21:01:18 1019
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
啦啦啦啦啦~
参考:《算法导论》第 30 章 多项式与快速傅里叶变换一、概述两个多项式相乘的简单方法所需的时间为 O(n ^ 2)快速傅里叶变换(Fast Fourier Transform,FFT)方法可以使多项式相乘的运行时间降低为 O(logn)
2016-12-19 21:01:18 1019
TA创建的收藏夹 TA关注的收藏夹
TA关注的人