Vue的diff策略
1.传统的计算两颗树的差异时间复杂度为O(n^3),显然成本比较高(老树的每一个节点都去遍历新树的节点,直到找到新树对应的节点。那么这个流程就是 O(n^2),再紧接着找到不同之后,再计算最短修改距离然后修改节点,这里是 O(n^3)。)
2.Vue采用对树的节点进行同层比较,所以时间复杂度是O(n),比较高效
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
分析一下,小程序为什么不能分享朋友圈?
解释一下TCP的滑动窗口。
微信公众号中服务号和订阅号合二为一,你怎么看?
帖子还没人回复快来抢沙发