就是启发式Diff算法 ,时间复杂度从N的三次方下降到N ,通过博客途径了解到实现的策略是 tree diff , element diff , component diff 算法 。在diff算法中如果element 没有变只是位置移动,则移位就可以。
我是歌谣,欢迎和大家一起交流前后端知识。放弃很容易, 但坚持一定很酷。欢迎大家一起讨论
与歌谣一起通关前端面试题