2023年5月6日
FFT 精度误差分析
摘要： 可能写的有错的，也可能没有，大家看着当个乐子就好。 FFT 是 oi 中常用的一种算法，但是我们没有关心过它的精度，所以我们现在来关心一下。 我们知道对于一个长度为 $n$ 的向量 $\alpha$，我们对它做 DFT，相当于左乘了一个正交矩阵 $T$（我们知道常规的 DFT 中做的不是标准的正交变 阅读全文
posted @ 2023-05-06 23:11 skip2004 阅读(896) 评论(0) 推荐(4) 编辑