- 博客(1)
- 收藏
- 关注
原创 快速傅里叶变换教程
0.前言当我们要计算一元多项式乘积时,我们的第一反应可能是:一项一项对应去乘。假设两个多项式的次数均不超过n,则上述算法的复杂度为O(n2)O(n^2)O(n2)。当n较大时,该算法不能在时限内跑完。这时,我们需要使用一个强大的工具–快速傅里叶变换。1.一元多项式一元多项式通常有2种表示方法:系数表示法与点值表示法。先来看系数表示法:f(x)=a0+a1x1+a2x2+....+anxnf(x)=a_0+a_1x^1+a_2 x^2+....+a_nx^nf(x)=a0+a1x1+a2x2+.
2020-08-16 22:21:14
848
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人