请介绍 diff 算法（如 Vue 或 React 中的虚拟 DOM diff）的原理，并分析其时间复杂度。

回答思路

1. 能清晰说明 diff 算法的核心假设与逐层对比策略
2. 能够分析同层遍历、key 复用等优化手段
3. 能准确给出最坏/平均时间复杂度并说明依据