算法设计与分析:第三章 分治 3.4多项式乘积的分治方法
/*多项式乘积的分治方法:计算两个n阶多项式的乘法:p(x) = a0 + a1*x + a2*x^2 + a3*x^3 + ... + an*x^nq(x) = b0 + b1*x + b2*x^2 + b3*x^3 + ... + an*x^n为减少乘法运算次数,考虑把一个多项式划分成两个多现实p(x) = p0(x) + p1(x)*x^n/2q(x) = q0(x) + q