内容
多项式乘法
对于 \(A(x) = a_0 + a_1x + a_2x^2+\cdots+a_nx^n\) 与 \(B(x) = b_0 + b_1x + b_2x^2+\cdots+b_mx^m\) 两个多项式,直接暴力乘是 \(O(nm)\),有没有更优的做法?
对于 \(A(x) = a_0 + a_1x + a_2x^2+\cdots+a_nx^n\) 与 \(B(x) = b_0 + b_1x + b_2x^2+\cdots+b_mx^m\) 两个多项式,直接暴力乘是 \(O(nm)\),有没有更优的做法?