list-diff 作者有没有介绍算法中O(n^2)到O(max(m, n))的文章呢？

作者有没有介绍算法中O(n^2)到O(max(m, n))的文章呢？

Open oychao opened this issue 6 years ago • 2 comments

作者在 https://github.com/livoras/blog/issues/13#issue-118253129 中有提到过这个，不过我单看源码有点吃力，想看看有没有讲这个文章，英文也行

Oct 16 '18 07:10 oychao

React官网https://reactjs.org/docs/reconciliation.html 中并没有讲这个，连最短编辑距离都没提到

Oct 16 '18 07:10 oychao

作者应该是把O（M*N）改进成O（N）了，算法参考Levenshtein

Feb 28 '21 01:02 Shwvi