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