react的diff算法講解

傳統的diff算法 通過循環遞歸進行依次對比，算法複雜度高達O(n^3)，n代表樹的節點數，這個算法有多麼龐大？如果要展示1000個節點就要執行上億次比較，你電腦CPU再好也很難在1秒內計算出差異。 react的diff算法 先了解一下什麼是調和？ 將virtual DOM（虛擬dom）轉換成actual DOM(真實dom)的 最少操作過程就叫調和，簡單理解就是簡化算法複雜度 react的dif

>>阅读原文<<