2023年2月10日
FFT&NTT
摘要： FFT&NTT # FFT快速傅里叶变换 那我们应该如何在$O(nlogn)$的复杂度内算出 $h$ 函数呢？ #### 求 $h()$ $$ h(x)=c_0+c_1x+c_2x^2+...+c_{n-1}x^{n-1} $$ 我们把h函数分成偶数项和奇数项两部分 $$ h_{0}(x)=c_0+c_2x+c_4 阅读全文
posted @ 2023-02-10 16:54 He_Zi 阅读(67) 评论(1) 推荐(0)