Vue原理「十二」-- vdom和diff算法 *****

diff 算法概述 diff即對比，是一個廣泛的概念，如linux diff、git diff 兩個JS對象也可以做diff 兩顆樹做diff，如vdom diff 樹diff 時間負責度是o(n^3) 第一，遍歷tree1；第二，遍歷tree2 第三，排序 1000個節點，要計算 1億次，算法不可用 優化時間複雜度到o(n) 之比較同一級，不跨級比較 tag不相同，則直接刪掉重建，不再深度比較

>>阅读原文<<