快速数组差异 fast-array-diff是一个npm模块,用于查找两个数组的公共部分或不同部分,它基于LCS(最长公共子序列)问题的解决方案,广泛用于两个数组的diff / patch(例如diff / patch功能)。 git)。 该模块的算法是基于Eugene Myers,Algorithm Vol。1的论文“ O(ND)差分算法及其变体”实现的。 1 1986年第2期,第251-266页。 此实现与npm模块的实现的是:此实现的空间复杂度为O(N),而diff的实现为O(ND),因此此实现将在大型数据集上花费更少的内存。 注意:尽管实现的时间复杂度均为O(ND),但此实现的运行速度比diff慢。 安装 您可以通过npm安装模块: npm install fast-array-diff 原料药 same(arrayOld, arrayNew, compareFunc?) -