最大傅里叶变换在给定的时间间隔python代码中

Question

以下是使用python进行离散傅里叶变换的代码：

def dft(y):
    N = len(y)
    c = np.zeros(N//2+1,complex)
    for k in range(N//2+1):
        for n in range(N):
            c[k] += y[k]*np.exp(-2j*np.pi*k*n/N)
    return c

如何确定在给定时间间隔内可以变换的最大矢量？ （例如，你可以在1秒内变换的最大矢量）

谢谢。

Answer 1

我这样做的方式是凭经验找到N与时间的关系，与timeit模块。有了足够的点，你就可以计算它的拟合方程。然后，您可以估算将在给定时间内处理的N的值。

但根据您的应用程序，您应该知道您可能对最糟糕的情况感兴趣。