react中有一句广泛被引用的话“两个树的完全的 diff 算法是一个时间复杂度为 O(n^3) 的问题”

觉得很奇怪，两tree，对于第一个tree的每个node(此时复杂度为n)，依次对其所有子node做：和另一个tree完整对比(这里复杂度为n^2)

然后再把两tree对调重新做一遍对比，最终复杂度是 2 * O(n^3)


关键是最后diff出来的结果是什么，有什么用啊？
--
FROM 36.110.51.*