多项式乘法快速算法
摘要:
多项式乘法优化算法:设有如下两个多项式:把它们的系数分别做成向量X=[x0,x1,x2,x3,......]的形式,得 F=[2,3,1] G=[5,2,0]那么根据卷积公式可以求得向量F和G的卷积S=[10,19,11,2]而由多项式乘法可算出各项系数和上面的卷积结果正好一一对应。所以说,多项... 阅读全文
posted @ 2015-03-20 21:58 Pentium.Labs 阅读(1196) 评论(0) 推荐(0) 编辑