2022年4月7日
快速数论变换-NTT
摘要： 前文再续，书接上一回，我们说到多项式乘法可以用 FFT 来处理，但由于多次使用三角函数以及复数，难免带来精度的问题，动不动就炸掉了 于是，快速数论变换（NTT）就横空出世 他是一种用原根代替单位根的算法，他不仅保证了精度（在整数域内），而且支持多项式的取模，因此是一种优秀的算法 1. 原根 首先我们 阅读全文
posted @ 2022-04-07 15:52 zuytong 阅读(115) 评论(0) 推荐(0) 编辑