博客
归档
友链
关于
博客
归档
友链
关于
关于单位根和原根
这两个”根“在多项式乘法里面运用非常广泛。 单位根(FFT) 关于我自己对单位根的理解。 单位根其实就是一些复数,他们的模长为111。 所以单位根一定在单位圆上 假设一个单位根zzz的极角为θ\thetaθ,那么我们可以将zzz表示为cosθ+isinθ\cos \theta +i \sin \thetacosθ+isinθ 数形结合考虑,从圆上某一个点做一条垂线,那么垂线长度为sin...
2019-08-27
阅读全文