多项式与生成函数简介

[giscus[bot]]

多项式与生成函数简介

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

https://oi-wiki.org/math/poly/intro/

[The-day-away]

快速傅里叶计算多项式乘积的时间复杂度应该是O(nlogn)而不是O(n2*n)吧

[mcc-devel]

说的是有 $2^n$ 个单位根，本质是等价的，把 $2^n$ 替换成 $n$ 就是 $\mathcal{O}(n\log{n})$

[zehua-jerry-yu]

都是概念介绍，对于初学者来说有点太难了，建议看zscoder的tutorial