算法
1篇文章 · 0订阅
  • React 和 Vue 的 diff 时间复杂度从 O(n^3) 优化到 O(n) ，那么 O(n^3) 和 O(n) 是如何计算出来的？
    这里的n指的是页面的VDOM节点数，这个不太严谨。如果更严谨一点，我们应该应该假设 变化之前的节点数为m，变化之后的节点数为n。 React 和 Vue 做优化的前提是“放弃了最优解“，本质上是一种权衡，有利有弊。 React 和 Vue都不会检测到，就会发生莫名其妙的问题。 …
    React.js