2021年10月27日
隔壁小孩教会了我NTT
摘要： \(NTT\) $FFT$使用复数单位根对$DFT$进行优化，$NTT$则使用了另外一种方式优化。 这种方式被称之为原根。 使用单位根时我们会进行大量的浮点计算，这不光让程序的运行时间大大增加，还会带来很大的进度误差。而原根则没有这样的问题。 除此之外$NTT$还解决了多项式乘法带模数的情况。 原根 阅读全文
posted @ 2021-10-27 19:14 Paranoid5 阅读(38) 评论(0) 推荐(0) 编辑