react Diff算法

一个页面就是一个DOM树，当页面发生变化的时候，又会形成另一个DOM树，这两个树要作比较的时候，就用到了Diff算法。 传统的diff算法为O(n^3)，相当复杂。   时间复杂度是检测一个算法或者一个性能好坏的重要因数。 其他它没有什么神奇的，只是一个名词而已。 O(n^3)  ->  O(n^2)  ->   O(n) 从左到右，时间复杂度越来越小，越小性能越好。   传统的diff算法会比较

>>阅读原文<<