js语言和框架-vue.js-vue重排与重绘-diff
Vue的diff策略
1.传统的计算两颗树的差异时间复杂度为O(n^3),显然成本比较高(老树的每一个节点都去遍历新树的节点,直到找到新树对应的节点。那么这个流程就是 O(n^2),再紧接着找到不同之后,再计算最短修改距离然后修改节点,这里是 O(n^3)。)
2.Vue采用对树的节点进行同层比较,所以时间复杂度是O(n),比较高效
加载更多