給定時間間隔內的最大傅立葉變換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

我這樣做的方法是通過timeit模塊憑經驗找到N與時間的關系。 有了足夠的點，您就可以計算出它的擬合方程。 然后，您可以估計將在給定時間內處理的N的值。

但是，根據您的應用程序，您應該意識到，您可能對最壞的情況感興趣。