React算法复杂度优化?
2024-08-31 18:24:16
react树对比是按照层级去对比的, 他会给树编号0,1,2,3,4.... 然后相同的编号进行比较。所以复杂度是n,这个好理解。
关键是传统diff的复杂度是怎么算的?传统的diff需要出了上面的比较之外,还需要跨级比较。他会将两个树的节点,两两比较,这就有n^2的复杂度了。然后还需要编辑树,编辑的树可能发生在任何节点,需要对树进行再一次遍历操作,因此复杂度为n。加起来就是n^3了。
最新文章
- MyBatis与Spring整合
- 人机大战之AlphaGo的硬件配置和算法研究
- OpenStack 之vmware机器迁移到openstack集群
- Android拍照、录像、录音代码范例
- java异常处理的两种方法
- 闲话shuffle(洗牌)算法
- hibernate的orphanRemoval
- SQL Server 2008 2005删除或压缩数据库日志的方法
- POJ3321/Apple tree/(DFS序+线段树)
- 07 The VC Dimension
- 使用 XML 配置 MyBatis
- Go语言中的make和new
- qtp type和set方法的区别
- python3之枚举
- MySQL mysqldump 数据备份
- Android开发工具Android Studio、Android SDK和Genymotion完全配置
- mysql 开启慢查询记录
- tomcat事件处理机制
- 【转】Mac下升级python2.7到python3.6
- php 格式化时间