共 3 篇文章

标签：Diff 算法

12.5 diff 为什么是 O(n)

React 用三个假设——「只做同层比较」「type 不同直接重建」「用 key 标识同层元素」——把「树的最小编辑距离」的理论复杂度 O(n³) 降到了 O(n)，代价是放弃「跨层复用」。

手写简易 diff 的目标是「理解 React 如何把两棵 vnode 树变成最小的 DOM 操作」——核心是「同层比较 + type 不同直接重建 + 用 key 匹配同一层数组」，把 O(n³) 降到 O(n)。

陌上寒2026-10-1811-手写实现阅读()去评论

压缩、裁剪、加水印、抠图、拼接都在本地完成。不限张数、不限次数，图片不会传到服务器。

2026-11-06

React 的 diff 只做「同层比较」「类型不同直接重建」「用 key 标识同一元素」三件事，把理论上 O(n³) 的树比较降到 O(n)——代价是放弃「跨层复用」。