diff算法时间复杂度

diff算法时间复杂度O(n),从O(n^3)优化得来的

  • 只比较同一层级
  • tag不相同删除重建,后续tag不在深度比较
  • tag和key相同认为是同一节点,不在深度比较

results matching ""

    No results matching ""