typestatusdateslugsummarytagscategoryiconpasswordcomment快速傅里叶变换学过信号与系统的都知道,可以用快速傅里叶变换求解线性卷积两个多项式相乘,输入为两个多项式的系数,输出为结果的系数,代码实现如下。拉格朗日插值求这里如果直接暴力的复杂度是,但是他其实是一个k次多项式求和,他的通项为k+1次多项式,用k+2个点表示通项公式。 Author:E1ainayURL:https://e1ainay.top/article/alogrithmwiki/polynomialCopyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!Relate Posts树状数组组合数学数论浅谈二分OI算法模板与思想记录关于yolov8中数据集相对路径错误(找不到)的问题组合数学