2017年1月18日
FFT理解
摘要： 近日理解了一下多项式快速乘法，浅谈一下自己的感受； 用处:在进行多项式乘法时，将O(n2)的复杂度优化到O(nlog2n)的复杂度，而这在一些例如高精度乘法，生成函数的题目中不可或缺； 具体实现： 由于多项式在系数表示进行乘法的时候，复杂度为O(n2)，在点值表示进行乘法的时候，复杂度为O(n)； 阅读全文
posted @ 2017-01-18 17:35 CHADLZX 阅读(134) 评论(0) 推荐(0) 编辑