Skip to content

diff 算法

  1. diff 算法是 Vue 的虚拟 DOM 的核心算法,用于比较新旧虚拟 DOM 的差异,并生成补丁
  2. diff 算法的时间复杂度为 O(n),其中 n 是虚拟 DOM 的节点数
  3. diff 算法的核心思想是:只比较同一层级的节点,不跨层级比较

Released under the MIT License.