2023年9月19日
NTT（快速数论变换）学习
摘要： 回顾:FFT FFT（快速傅立叶变换）学习 - Isakovsky - 博客园 (cnblogs.com) 目的:将多项式的系数表示法形式转换为点值表示法形式,或者说,快速计算出多项式在若干个点上的值. 中心思想:适当地选取自变量,使得自变量两两互为相反数,求出的多项式值可重复利用,减少运算次数 例 阅读全文
posted @ 2023-09-19 21:46 Isakovsky 阅读(101) 评论(0) 推荐(0) 编辑