孟起

摘要： 看了算法导论（第2版）第30章的《多项式与快速傅里叶变换》多项式有系数表示法和点值表示法。两个次数界为n的多项式A（x）和B（x）相乘，输入输出均采用系数表示法。（假定n为2的幂）1）使次数界增加一倍：A（x）和B（x）扩充为次数界为2n的多项式，并构造起系数表示2）求值：两次应用2n阶FFT，计算出A（x）和B（x）的长度为2n的点值表示3）点乘：计算多项式C(x)=A（x）*B（x）的点值表示... 阅读全文