最近在看 Diff 算法，发现每个博客或是回答基本都提到时间复杂度从 O(n^3)变为 O(n)，但对于 O(n^3)都没有过多的解释，一般就是给了一篇论文 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.100.2577&rep=rep1&type=pdf
想问下有没有稍微好理解一点的资料，或是伪代码之类的
最近在看 Diff 算法，发现每个博客或是回答基本都提到时间复杂度从 O(n^3)变为 O(n)，但对于 O(n^3)都没有过多的解释，一般就是给了一篇论文 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.100.2577&rep=rep1&type=pdf
想问下有没有稍微好理解一点的资料，或是伪代码之类的
Select Language