关于树的编辑距离,有没有稍微不那么难啃的资料或是文档

2020-09-16 17:15:59 +08:00
 cheeto

最近在看 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

想问下有没有稍微好理解一点的资料,或是伪代码之类的

1030 次点击
所在节点    算法
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/707633

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX