会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
时间又不会为我赖着不走, 干嘛停下来为了选择头疼
编程匠心者
厚德 求真 励学 笃行
诚朴 雄伟 励学 敦行
编程匠心者
厚德 求真 励学 笃行
诚朴 雄伟 励学 敦行
首页
新随笔
联系
订阅
管理
2019年7月24日
多项式相关算法集成
摘要: 原理 快速数论变换(FNT) 原理同 "FFT" 一样,用与弧度具有同样性质的一组值替代弧度进行计算,具体性质如下: FFT 中能在 O(nlogn) 时间内变换用到了单位根 $\omega$的什么性质: 1. $\omega_n^n = 1$ 2. $\omega_{n}^{0}$, $\ome
阅读全文
posted @ 2019-07-24 19:59 编程匠心者
阅读(345)
评论(0)
推荐(0)
编辑
公告