我试图乘以两个多项式A＆amp; B的每个度'd'，在这里基本上有两个操作，即乘法＆amp;加成。为了得到输出多项式'C'，需要多少操作总数？ 我已经搜索了很多，我假设总乘法运算将是'd ^ 2'＆amp;总增加量将为“2d-1”。因此总操作将是（2d-1）*（d ^ 2）。 这是真的？还是假的？如何？ 请建议......
答案 0 :(得分：3)
度d的多项式具有d+1个系数。因此，简单的实现需要(d+1)^2次乘法。对于非常大的d，使用FFT可以将操作数减少到O( d log(d))。