javascript - 传统diff算法的算法复杂度为什么是o(n3)?

Question

react的diff 算法很厉害的样子~然后看了很多篇介绍~说是传统diff算法复杂是o(n3),都是从下面这个论文里的出来了，可是看了还是不清楚啊？有没有大神求教。。

论文算法详解：http://grfia.dlsi.ua.es/ml/al...

Answer 1

解决了么？ 同问。。。