会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年10月27日
隔壁小孩教会了我NTT
摘要: \(NTT\) $FFT$使用复数单位根对$DFT$进行优化,$NTT$则使用了另外一种方式优化。 这种方式被称之为原根。 使用单位根时我们会进行大量的浮点计算,这不光让程序的运行时间大大增加,还会带来很大的进度误差。而原根则没有这样的问题。 除此之外$NTT$还解决了多项式乘法带模数的情况。 原根
阅读全文
posted @ 2021-10-27 19:14 Paranoid5
阅读(38)
评论(0)
推荐(0)
编辑
公告