2023年10月29日
关于FFT
摘要： 前置知识： 复数，单位根，多项式乘法，点值表示法，系数表示法 \(\cdots\) 单位根： 首先，我们在一个复平面中定义一个单位圆，将单位圆等分为 \(n\) 份，把位于单位圆上幅角为正且最小的向量定义为 \(n\) 次单位根，记为 \(\omega_n\)。 那我们来考虑一下单位根的奇妙性质： 阅读全文
posted @ 2023-10-29 22:13 Melting_Pot 阅读(54) 评论(3) 推荐(7) 编辑