新代替旧,一个circle之后,真实渲染。
【 在 sitepenfan (canvas) 的大作中提到: 】
: react中有一句广泛被引用的话“两个树的完全的 diff 算法是一个时间复杂度为 O(n^3) 的问题”
: 觉得很奇怪,两tree,对于第一个tree的每个node(此时复杂度为n),依次对其所有子node做:和另一个tree完整对比(这里复杂度为n^2)
: 然后再把两tree对调重新做一遍对比,最终复杂度是 2 * O(n^3)
: ...................
--
FROM 219.142.140.210