每日算法 — 使用java实现FFT：快速傅里叶变换与多项式乘法加速
算法概述 快速傅里叶变换（Fast Fourier Transform，FFT）是离散傅里叶变换（DFT）的高效算法，由Cooley和Tukey于1965年提出。FFT将DFT的时间复杂度从O(n²)降至O(n log...
标签： 多项式乘法
每日算法 — 使用java实现FFT快速傅里叶变换：分治策略与多项式乘法加速
引言 多项式乘法是信号处理、密码学、大整数运算中的基础操作。朴素的 O(n²) 算法在多项式次数较高时效率低下。快速傅里叶变换（Fast Fourier Transform,...
每日算法 — 使用java实现NTT数论变换：模意义下多项式乘法与卷积加速
引言 快速傅里叶变换（FFT）通过将多项式乘法从O(n²)加速到O(n log...
