会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skip2004
你好呀
博客园
首页
新随笔
联系
订阅
管理
2023年5月6日
FFT 精度误差分析
摘要: 可能写的有错的,也可能没有,大家看着当个乐子就好。 FFT 是 oi 中常用的一种算法,但是我们没有关心过它的精度,所以我们现在来关心一下。 我们知道对于一个长度为 $n$ 的向量 $\alpha$,我们对它做 DFT,相当于左乘了一个正交矩阵 $T$(我们知道常规的 DFT 中做的不是标准的正交变
阅读全文
posted @ 2023-05-06 23:11 skip2004
阅读(726)
评论(0)
推荐(4)
编辑
公告