传统diff和React的diff的区别

传统diff：传统Diff算法需要找到两个树的最小更新方式，所以需要[两两]对比每个叶子节点是否相同，对比就需要O(n2)了，再加上更新（移动、创建、删除）时需要遍历一次，所以是O(n3)

Reactdiff:计算出Virtual DOM中真正变化的部分，并只针对该部分进行原生DOM操作，而非重新渲染整个页面使用三大策略 将O(n^3)复杂度 转化为 O(n)复杂度,具体内容查看

传统diff和React的diff的区别最先出现在Python成神之路。