New issue

Jump to bottom

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

Open

oychao opened this issue Oct 16, 2018 · 2 comments

oychao commented Oct 16, 2018

作者在 livoras/blog#13 (comment) 中有提到过这个，不过我单看源码有点吃力，想看看有没有讲这个文章，英文也行

Author

oychao commented Oct 16, 2018

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

Shwvi commented Feb 28, 2021 •

edited

Loading

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment