摘要: react树对比是按照层级去对比的, 他会给树编号0,1,2,3,4.... 然后相同的编号进行比较。所以复杂度是n,这个好理解。 关键是传统diff的复杂度是怎么算的?传统的diff需要出了上面的比较之外,还需要跨级比较。他会将两个树的节点,两两比较,这就有n^2的复杂度了。然后还需要编辑树,编辑 阅读全文
posted @ 2020-12-25 15:10 咔啡 阅读(150) 评论(0) 推荐(0) 编辑
摘要: function quickSort (arr) { if (arr.length < 2) return arr var middle = Math.floor(arr.length / 2) var flag = arr.splice(middle, 1)[0] var left = [], r 阅读全文
posted @ 2020-12-25 15:09 咔啡 阅读(90) 评论(0) 推荐(0) 编辑