我有一个关于离散傅立叶变换的小问题。如果我理解正确，那么我们所做的就是将多项式转换为其点值表示，其中 n 点表示多项式的 n-1 次方。但是为什么我们必须在统一的第 n 个根上对其进行评估？不会有任何其他 n 个点唯一标识这个多项式并且更简单吗？
最佳答案
两者都没有。 1) 不能保证 n 个任意点都可以工作，2) 它不会更简单。反过来问:你为什么反对统一的根源？
关于math - 了解离散傅立叶变换，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/744596/