我有两个数组。 A 包含有序的元素列表，例如 [e1, e2, e2, e3, e4, e5, e5]。 B是A的子集，有重复，如[e1, e1, e2, e5, e4]。在实践中，数组会比这更大(长度可能少于 10,000 个元素)，并且性能很重要。
如何定量确定两个数组中元素顺序的相似程度？ (理想情况下不只是蛮力比较)
最佳答案
如果您希望了解两个不同数据序列的相似程度，假设可能存在相同数据的大量重复副本，您可能需要查看 dynamic time warping ，一种测量此数量的算法。它在语音识别、时间序列数据分析和字符串相似性方面都有应用。
关于arrays - 两个数组中元素序列的相似程度如何，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/51066533/