标签： algorithm diff
当两个文本之间的差异很小时，Myers diff算法表现良好，因为大多数简单实现具有复杂度O（（N + M）* D）。但是，当差异很大时，运行需要很长时间。例如，如果其中一个文本很大而另一个文本是空字符串，则许多实现需要几分钟才能运行。
如果您知道差异很大，那么您可以选择不同的算法。差异工具如何在实践中做出这一决定？