两个n项多项式相乘采用分治算法的时间复杂度怎样计算？

[zc1841]

如题，求高人指教！

[hh_xj]

递归函数的计算吧，展开成树，或者直接套公式

[FancyMouse]

主定理

[zc1841]

到底怎么做啊？
我很菜，请讲详细点，谢谢了！

[bigc2000]

采用fft
nlogn
也最简单的分治,以下面例子
（Ax+B）（Cx+D） = AC xx+（（A+B)(C+D)-AC-BD)x+BD。
4次乘法，变成了 3次。