2019年12月29日
「学习笔记」FFT快速傅里叶变换
摘要： 基本信息 用途 : 多项式乘法 时间复杂度 : \(O(nlogn)\) (常数略大) 算法过程 基本思路 求 \(H(x) = G(x) \times F(x)\) 直接从系数表达式转化为系数表达式比较难搞, 所以考虑先把 \(F(x),\ G(x)\) 转化为点值表达式, 再 \(O(n)\) 阅读全文
posted @ 2019-12-29 20:44 BruceW 阅读(378) 评论(0) 推荐(0) 编辑