摘要： FFT简介一种在O(nlogn)时间复杂度下把多项式（给定系数表达式）在系数表达式和点值表达式中互换的算法。FFT的相关知识一、多项式1、定义：由若干个单项式相加组成的代数式叫做多项式（如：）2、多项式的次数：组... 阅读全文