【悬关】关于NTT
查看原帖
【悬关】关于NTT
482610
Mortidesperatslav楼主2023/6/30 09:36

看了几篇文章,文章说 NTT 是利用原根的性质实现的,而 FFT 是用复数的性质实现的。那么 NTT 是和 FFT 达到同一个目标(系数表示法转点值表示法)吗?如果是的话,NTT 和 FFT 的时空复杂度和代码复杂度有什么区别?

MnZn 有点晕,求助/kk

2023/6/30 09:36
加载中...