传统diff和React的diff的区别

玉兰 • • 好物分享

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

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

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

版权声明：
作者：玉兰
链接：https://www.techfm.club/p/7234.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>