什么是 Myers Diff 算法？
Myers diff 算法（也称 Myers 差异算法）是一种高效算法，用于计算两个序列之间的最短编辑脚本——即将一个序列变为另一个所需的最少插入与删除操作集合。其时间复杂度为 O(ND)，其中 N 为两序列长度之和，D 为最小编辑脚本的大小。该算法被 Git 等版本控制系统、文本编辑器的 diff 视图以及 JSDiff 等用于比较 JSON、代码或文本的工具广泛使用。
对 Diff 工具的意义
好的 diff 工具应展示最小、最易读的变更集合。Myers 算法保证编辑脚本是最小的，因此你只会看到必要的增删，便于在对比配置、API 响应或代码时理解实际变化。
JSDiff 如何使用它
JSDiff 在 行、词、字符 模式以及生成 补丁 输出时底层使用 Myers 算法。对于 JSON 模式，工具会先规范化 JSON 结构再应用 diff 逻辑以产生语义对比。更深入的技术说明见 Myers Diff Algorithm: A Powerful Tool for Efficient Sequence Comparison（英文），也可在 JSDiff 首页 直接体验。