计算数组自相关函数的java方法
我需要一个真正快速的自相关算法。最好是用java。到目前为止，我们已经使用了ApacheCommons PearsonsCorrelation类，但是速度太慢了。我们也听说过维纳-钦钦定理，把这个问题解决了。我对阴自相关算法很感兴趣。但是还没有找到任何源代码实现
我感谢你的帮助
你可以在下面搜索框中键入要查询的问题!
我需要一个真正快速的自相关算法。最好是用java。到目前为止，我们已经使用了ApacheCommons PearsonsCorrelation类，但是速度太慢了。我们也听说过维纳-钦钦定理，把这个问题解决了。我对阴自相关算法很感兴趣。但是还没有找到任何源代码实现
我感谢你的帮助
# 1 楼答案
已经很晚了，但是stackoverflow中的this link可能会帮助你。在公认的答案中，使用了蛮力和fftBruteforce是O（n^2），FFT是O（n.logn）