react树对比是按照层级去对比的， 他会给树编号0,1,2,3,4…. 然后相同的编号进行比较。所以复杂度是n，这个好理解。
关键是传统diff的复杂度是怎么算的？传统的diff需要出了上面的比较之外，还需要跨级比较。他会将两个树的节点，两两比较，这就有n^2的复杂度了。然后还需要编辑树，编辑的树可能发生在任何节点，需要对树进行再一次遍历操作，因此复杂度为n。加起来就是n^3了。
Java Program!
Original: https://www.cnblogs.com/programb/p/14068825.html
Author: 咔啡
Title: React算法复杂度优化？
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/553000/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
1. 下载 ElasticSearch 最开始使用 docker search命令搜索后，就直接使用 docker pull命令拉取镜像，但没想到拉取失败，后来到官网看了看，原来没…
https://blog.csdn.net/maxwoods/article/details/8592389 http://www.cnblogs.com/baoluo/archi…
mac环境下设置GOSUMDB，可能会导致不会库到校验不通过 go env -w GOSUMDB=gosum.io+ce6e7565+AY5qEHUk/qmHc5btzW45JVo…
利用 JS 脚本实现网页全自动秒杀抢购 倒计时页面： 倒计时未结束时，购买按钮还不能点击。 结束时，可以点击购买，点击后出现提示”付款成功” 展示效果 GI…
Java的三大特性 封装: 隐藏内部功能的具体实现，只保留和外部交流数据的接口，将变化隔离，便于使用，提高复用性和安全性。例：汽车与发动机，不必知道发动机的实现原理，只需使用汽车给…
catch中return语句的执行时间 先考虑以下一个普通的示例： public static int main() { System.out.println("没有参数…
参考资料： [1]程杰.大话数据结构[M]. [2][美]Robert Sedgewic,Jevin Wayne. 算法Algorithms[M].谢路云译 1.基本脉络： 树实际…
介绍 假设你之前下载的文件(音频,视频,文档,图片等)都下载到了一个文件夹里, 现在想把它们分类整理到相应的文件夹里去. 本文使用go实现这个小功能. 本文来自博客园，作者：Arw…
中国工业和信息化部无线电管理局再次公开征求对《民用无人驾驶航空器无线电管理暂行办法》的意见 2022年11月3日，中国工业和信息化部无线电管理局发布公众咨询—̶…
在太极拳世界里，我观察到几个现象： 央视解密陈氏太极拳节目中，张志俊（陈氏十一代传人），用测力仪测试，他的力量是几个测试者中最弱的。但是当和比他身强力壮的人面对面互击胸口一拳时，难…
Java支持的运算符：算术运算符、关系运算符、位运算符、逻辑运算符、赋值运算符、其他运算符； 算术运算符 算术运算遵循四则运算法则，可以嵌套任意的括号。算术运算符用在数学表达式； …
诗曰：试问岭南应不好，此心安处是吾乡 https://chenying99.github.io/ 欢迎来访 Original: https://www.cnblogs.com/ch…
【先安装apache】 1、安装基础环境： yum -y install gcc libxml2 libxml2-devel sqlite-devel libcurl-devel….
OS第三章错题 现在看不知道当时为啥做错了…… 这个题要做对，就要分清楚作业和进程不同的状态。作业有收容、运行、完成三种状态。其中在运行时，作业内的…
请求报头允许客户端向服务器端传递请求的附加信息以及客户端自身的信息。 Accept Accept请求报头域用于指定客户端接受哪些类型的信息。eg：Accept：image/gif …
使用环境 项目环境：Idea 2020.2.3、 Maven 3.6.3 、springboot 2.1.4 本人在创建springboot项目时spring-boot-maven…