摘要： 
本篇是因为学不会用蝴蝶变换优化所致。咱就是说，为什么一个常数优化会成为学习 FFT 的瓶颈呢？ 基本思想 基本思想就是把系数相乘转化为点值相乘。 首先，根据代数基本原理，对于一个 \(n\) 次多项式 \(f(x)=a_0+a_{1}x+a_{2}x^2+\dots +a_{n}x^n\)，如果知道 阅读全文
本篇是因为学不会用蝴蝶变换优化所致。咱就是说，为什么一个常数优化会成为学习 FFT 的瓶颈呢？ 基本思想 基本思想就是把系数相乘转化为点值相乘。 首先，根据代数基本原理，对于一个 \(n\) 次多项式 \(f(x)=a_0+a_{1}x+a_{2}x^2+\dots +a_{n}x^n\)，如果知道 阅读全文
posted @ 2025-09-08 21:29
cinccout
阅读(29)
评论(0)
推荐(1)
浙公网安备 33010602011771号