摘要： 时间复杂度：定性描述算法的运行时间，用O符号来表示，O(1),O(n),O(n2)等来表示数据结构的规模与计算操作所需时间的关系 React 的diff算法 时间复杂度从O(n3) 优化到 O(n) ，n表示树的所有节点数 1. Diff算法 => O(n^3) => 将两个DOM树的所有节点两两对 阅读全文