react Diff算法

一個頁面就是一個DOM樹，當頁面發生變化的時候，又會形成另一個DOM樹，這兩個樹要作比較的時候，就用到了Diff算法。 傳統的diff算法爲O(n^3)，相當複雜。   時間複雜度是檢測一個算法或者一個性能好壞的重要因數。 其他它沒有什麼神奇的，只是一個名詞而已。 O(n^3)  ->  O(n^2)  ->   O(n) 從左到右，時間複雜度越來越小，越小性能越好。   傳統的diff算法會比較

>>阅读原文<<