假设我有一个长度的实向量并且已经计算了它的傅里叶变换（在时间中），我想计算的傅里叶变换，其中是一个小扰动。$n$$x$$\hat x$$O(n\log n)$$y = x + \delta x$$\delta x$

是否有一种方法可以在小于的傅里叶变换？也许在线性时间（例如，渐近常数向量算术运算）？换句话说，是否可以利用知道输入数据 ( ) 的优势？$y$$O(n\log n)$$\hat x$$x+\delta x$

我想到了和是求解 ODE 系统的连续时间步长的示例，其中很小，但可能还有其他我不知道的示例。$x$$y$$|y-x|=O(\delta t)$