2025年10月18日
FFT学习小结
摘要： 关键词 多项式乘法，系数表示，点值表示，单位根 FFT基本思路 系数表示->点值多项式 点值下直接相乘，时间复杂度O(n) 点值多项式->系数表示 系数表示->点值多项式 分治思想，奇偶分开，单位根 假定\(f(x)=\sum_{i=0}^{n-1}a_ix^i\)，其中n为2的幂次 对于一个有n个 阅读全文
posted @ 2025-10-18 23:45 gan_coder 阅读(6) 评论(0) 推荐(0)