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