react的diff算法讲解

传统的diff算法 通过循环递归进行依次对比，算法复杂度高达O(n^3)，n代表树的节点数，这个算法有多么庞大？如果要展示1000个节点就要执行上亿次比较，你电脑CPU再好也很难在1秒内计算出差异。 react的diff算法 先了解一下什么是调和？ 将virtual DOM（虚拟dom）转换成actual DOM(真实dom)的 最少操作过程就叫调和，简单理解就是简化算法复杂度 react的dif

>>阅读原文<<