时间又不会为我赖着不走, 干嘛停下来为了选择头疼

编程匠心者

厚德 求真 励学 笃行
诚朴 雄伟 励学 敦行

摘要:原理 快速数论变换(FNT) 原理同 "FFT" 一样,用与弧度具有同样性质的一组值替代弧度进行计算,具体性质如下: FFT 中能在 O(nlog⁡n) 时间内变换用到了单位根 $\omega$的什么性质: 1. $\omega_n^n = 1$ 2. $\omega_{n}^{0}$, $\ome 阅读全文
posted @ 2019-07-24 19:59 编程匠心者 阅读 (47) 评论 (0) 编辑